2018年3月6日
0-1背包问题
摘要： 题目描述： 有 N 件物品和容量为 M 的背包，第 i 件物品的体积是 w[i]，价值是 d[i]，求解将哪些物品放入背包可以使价值总和最大，每种物品只有一件，可以选择放或者不放。(N<=3500 , M<=13000) 第一行有两个数据，分别是 N 和 M，接下来 N 行，分别输入每件物品的体积和 阅读全文
posted @ 2018-03-06 21:25 Nikki_o3o 阅读(200) 评论(0) 推荐(0) 编辑