经典的DP(01背包)
一、无优化版
状态dp[i][v]表示前i个物品背包容量为V的最大价值
状态转移方程dp[i][j] = max{dp[i - 1][j], dp[i - 1][j - volume[i]] + value[i]};
二、空间优化(二维->一维)
状态转移方程: dp[j] = max{dp[j], dp[j - volume[i]] +value[i]}
经典的DP(01背包)
一、无优化版
状态dp[i][v]表示前i个物品背包容量为V的最大价值
状态转移方程dp[i][j] = max{dp[i - 1][j], dp[i - 1][j - volume[i]] + value[i]};
二、空间优化(二维->一维)
状态转移方程: dp[j] = max{dp[j], dp[j - volume[i]] +value[i]}