对了,例子里面用的背包问题的方程忘记写了,这里把比较复杂的一个写了,简单的部分就不写了,看懂了的小伙伴应该都可以很轻松的写出来:dp[i][j]=max(dp[i-1][j-x],dp[i-1][j]); 具体使用的时候,根据我们的问题要求,这个方程是会变化的,核心是递归的方程传递原则,只要清楚这个,就知道为啥最优了。

相关推荐

牛客网
牛客企业服务