刷题 | 背包问题

01背包

n件物品，每件物品有自己的重量和价值，放入容量为V的背包，怎么放使价值最大

dp[i][v]: 代表前i件物品刚好放入容量为v的空间时的最大价值

dp[i][v] = max{dp[i-1][v], dp[i-1][v-w[i]] + c[i]} // 不放i or 放i

由一个两层循环求出dp

---

完全背包   和01的区别在于黄色部分

n种物品，每种物品有自己的重量和价值，有无限个，放入容量为V的背包，怎么放使价值最大

dp[i][v]: 代表前i件物品刚好放入容量为v的空间时的最大价值

dp[i][v] = max{dp[i-1][v], dp[i][v-w[i]] + c[i]} // 不放i or 放i 

由一个两层循环求出dp