阅读背景:

01背包问题的学习(来源:背包九讲)

来源:互联网 

其中的f[v]=max{f[v],f[v-c[i]]}一句恰就相当于我们的转移方程f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]}f[i][v]=m



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: