2019年10月26日
超大背包问题
摘要： 题目： 特大背包问题 (20分)C时间限制：1000 毫秒 | C内存限制：10000 Kb题目内容：现在有一个容量为C的背包和N个重量和价值已知的物品. 现在要从这n个物品中挑选出一些物品, 使得选择的物品的总重量不超过背包的容量, 且总价值最大.此题的数据范围:1 <= C <= 10^8(10 阅读全文
posted @ 2019-10-26 11:25 Young-children 阅读(2519) 评论(0) 推荐(0) 编辑