2019年10月31日
用一维和二维数组解决超大背包问题
摘要： 问题描述 特大背包问题 现在有一个容量为C的背包和N个重量和价值已知的物品. 现在要从这n个物品中挑选出一些物品, 使得选择的物品的总重量不超过背包的容量, 且总价值最大. 特大背包问题 此题的数据范围: 1 <= C <= 10^8(10的8次方) 1 <= N <= 100输入描述 有多组测试数 阅读全文
posted @ 2019-10-31 15:10 阿璃阿狸 阅读(412) 评论(0) 推荐(1)
2019年10月30日
用二维和一维数组解决0-1背包问题
摘要： 问题描述 0/1背包问题 物品集合U=｛u1,u2…un｝，体积分别为s1,s2…..sn，价值分别为v1,v2….vn；容量C的背包。设计算法实现放入背包的物品价值最大。输入描述 第一行输入物品数n和背包的容量C,接下来n行分别输入每个物品体积及价值输出描述 输出最大价值数 问题描述 输入样例 3 阅读全文
posted @ 2019-10-30 21:32 阿璃阿狸 阅读(743) 评论(0) 推荐(0)