leetcode刷题-动态规划篇

最难的一点就是关于拿还是不拿的决策，要理解这个公式dp[i-1][j-weight[i]]还是挺难的。我们把j想象成当前背包的空间，而weight[i]是物品i的重量，当物品放进背包里的时候占了空间