2016年4月25日
[经典] 背包问题（一）
摘要： 【1】01背包 N个物品，占容c[i]，价值w[i]，放入1个容量为V的背包，使得总价值最大 分析：每种物品仅有一件，可以选择放或不放 转移方程：opt[i][v] = max{opt[i - 1][v], opt[i - 1][v - c[i]] + w[i]} 复杂度：时间空间均为O(NV)，空 阅读全文
posted @ 2016-04-25 13:53 CarlGoodman 阅读(529) 评论(0) 推荐(0) 编辑