DP背包问题模板：01背包 与 完全背包

01背包问题：

有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品只有1件。

dp[i][j]：前 i 件物品装入容量为 j 的背包中得到的最大价值

对第 i 件物品，有2种前状态：

a. 选择第 i 件物品，则 dp[i][j] = dp[i-1][ j-w[i] ] + c[i]

b. 不选择第 i 件物品，则 dp[i][j] = dp[i-1][j]

得到状态转移方程：
dp[i][j]=max{ dp[i−1][j−w[i]]+c[i],dp[i−1][j]]}dp[i][j]=max\left \{ dp[i-1][ j-w[i] ]+c[i],dp[i-1][j]] \right \} dp[i][j]=max{ dp[i−1][j−w[i]]+c[i],dp[i−1][j]]}$$(1\le i\le n,w[i]\le j\le$$