上传者: C_1024
|
上传时间: 2022-07-03 14:04:25
|
文件大小: 2KB
|
文件类型: M
详情参见文章https://blog.csdn.net/C_1024/article/details/125582995
核心思想:每次只改变一个物品的状态。选取性价比(价值/重量)最大的物品放入背包,若无法放入任何物品则选取性价比最小的物品取出。 每次迭代都将当前结果和 best_value(初值为 0)比较,若大于 best_value 则令 best_value 为当前结果。