2016年10月25日
背包问题题目练习
摘要： 1.完全背包 NYOJ 311 完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本 阅读全文
posted @ 2016-10-25 19:22 csgc0131123 阅读(3349) 评论(1) 推荐(0) 编辑