摘要： 和普通的完全背包不同的地方时多了物品选取的限制，因此需要增加一维dp[i][j][k]表示前i种物品，选取j个放入容量为k的背包中所能得到的最大价值这里和一维的背包一样可以利用滚动数组省略一维即dp[i][j] 表示前选取i个放入容量为j的背包所能得到的最大价值dp[i,j] = max(dp[i,... 阅读全文