摘要： 01背包：在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。求背包在可以装下的情况下的最大价值是多少？ 1.建立状态：令dp[M][W]为M件物品放入空间为W的背包的最大价值。 2.分析状态转移方程：对每一个物品，仅可以选择放一个进去或者 阅读全文