基础dp 背包问题详解(01,彻底,多重,二进制优化,分组,多消耗,依赖,判满,路径)

越基础越能玩... 背包 dp[i]表示i大小的背包能够装下的最大价值,对于i物品大小为siz[i],价值为v[i],枚举背包大小j 递推方程为 dp[j]=max(dp[j],dp[j-siz[i]+v[i])web 01包,彻底包 首先，说01和彻底背包，这两个都是很基础的背包，他们两个的区别在因而由当前状态转移而来仍是由上一个状态转移而来，由当前状态转移而来表明但是选无数个，就是彻底背包，而

>>阅读原文<<