动态规划——01背包、完全背包（python，二维DP）

01背包二维DP思路m种物品背包容量为n物品重量数组v物品价值数组price。dp[[0]*(n1) for _ in range(m1)] for i in range(1,m1): for j in range(1,n1): if j v[i-1]: dp[i][j]dp[i-1][j] else: dp[i][j]max(dp[i-1][j],dp[i-1][j-v[i-1]]price[i-1]) print(dp[m][n])完全背包二维DP关键dp[][]max(dp[i-1][j],dp[i][j-v[i-1]]price[i-1])dp[[0]*(n1) for _ in range(m1)] for i in range(1,m1): for j in range(1,n1): if jv[i-1]: dp[i][j]dp[i-1][j] else: dp[i][j]max(dp[i-1][j],dp[i][j-v[i-1]]price[i-1]) print(dp[m][n])