2017年8月19日
0-1背包问题，附上例题（POJ - 3624 Charm Bracelet）
摘要： 0-1背包问题的题目样式 有 N 件物品和一个容量为 M 的背包。放入第 i 件物品耗费的费用是 Wi，得到的价值是 Vi。求解将哪些物品装入背包可使价值总和最大。 0-1背包问题关键在于该物品放或不放，即在当前容量为M的的情况下，选择不选择该物品，那么就有一个转移方程 for（i=0 - N） f 阅读全文
posted @ 2017-08-19 10:57 启动 阅读(785) 评论(0) 推荐(0) 编辑