以0-1背包为例对动态规划的思考
关于动态规划,其实就是找出相关的函数(F(n)与F(n-1),F(n-2)等等)(F(i,j)到F(i-1,j)或F(i,j-1)或F(i-1,j-1)等等)的递推公式,然后从小到大即自底向上的进行动态规划,在前面各项的基础上找出想要的答案
除了这种自底向上的动态规划外,还有递归的自顶向下的递归式动态规划,
比如0-1背包问题:
F(i,j)=max{F(i-1,j),F(i-1,j-w(i)
原创
2016-09-13 11:08:19 ·
286 阅读 ·
0 评论