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