2019年4月28日
背包三连(01背包 + 多重背包 + 完全背包)
摘要： 01背包问题 题目：有n件物品需要放入一个容量为v的背包，第i件物品的体积为vi，他的价值为wi，求解将哪些物品装入背包可以使得总价值最大。 题目特点：每种物品只有一件，可以选择或者不放。 用子问题定义状态：即用dp[ i ][ j ] 表示前i件物品恰放入一个容量为 j 的背包可以获得的最大价值。 阅读全文
posted @ 2019-04-28 14:42 Cruel_King 阅读(170) 评论(0) 推荐(0) 编辑