动态规划-01背包问题

https://www.cnblogs.com/kkbill/p/12081172.html

1. 如果选择它，那么，当前背包的最大价值等于" i 号物品的价值“ 加上 "减去 “i 号物品占用的空间后剩余的背包空间所能存放的最大价值”，即$dp[i][k]=value[i]+dp[i-1][k-weight[i]]$；

2. 如果不选择它，那么，当前背包的价值就等于前 i-1 个物品存放在背包中的最大价值，即 $dp[i][k]=dp[i-1][k]$

3. So: dp[i][k] 的结果取两者的较大值，即：
   $dp[i][k]=max(value[i]+dp[i-1][k-weight[i]],dp[i-1][k])$