2018年3月18日
0-1 背包问题
摘要： 0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？递归解法，对每个物品是否装入背包进行搜索：int n,w;int w[maxn],v[maxn];... 阅读全文
posted @ 2018-03-18 00:08 ACLJW 阅读(132) 评论(0) 推荐(0) 编辑