0-1背包问题 先用递归算法写出代码, 然后改为备忘录算法

doublefei007 发布于 2014/06/23 23:06
阅读 835
收藏 1



的最优值为m(ij),即m(ij)是背包容量为j,可选择物品为ii+1n0-1背包问题的最优值。由0-1背包问题的最优子结构性质,可以建立计算m(ij)的递归式如下。


 

1.先用递归算法写出代码.

2然后将递归算法 改成备忘录算法.  (只要算法用c语言写)

加载中
0
张亦俊
张亦俊

老教授告诉我,一般这种动态规划算法都用递推写的

0x0001
0x0001
回复 @doublefei007 : 谢谢,老教授没有给代码
doublefei007
doublefei007
谢谢,这个我知道,我要代码
返回顶部
顶部