贪恋算法求解01背包
于 2022-09-27 发布
文件大小:6.90 kB
0 86
下载积分: 2
下载次数: 1
代码说明:
改进的背包问题:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中的数值的和正好等于背包的容量。 代码思路:从最大的元素开始遍历超递增序列中的每个元素,若背包还有大于或等于当前元素值的空间,则放入,然后继续判断下一个元素;若背包剩余空间小于当前元素值,则判断下一个元素
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论