动态规划方法

带备忘的自顶向下法:

MEMOIZED-CUT-ROD(p,n)
let r[0..n]
for i=0 to n
r[i]=-65536
return MEMOIZED-CUT-ROD-AUX(p,n,r)


MEMOIZED-CUT-ROD-AUX(p,n,r)
if r[n]>=0
    return r[n]
    if n=0
    q=0
    else q=-65536
        for i=1 to n
            q=max(q,p[i]+MEMOIZED-CUT-ROD-AUX(p,n-i,r))
r[n]=q
return q

自低向上方法

Bottom-Up-Cut-Rod(p,n)
r[0]=0
for j=1 to n
q=-65536
for i=1 to j
q=max(q,p[i]+r[j-i])
r[j]=q
return r[n]

阅读更多
文章标签: 动态规划
个人分类: 算法导论
想对作者说点什么? 我来说一句

自适应动态规划综述

2017年11月09日 1.27MB 下载

经典讲义动态规划的!!

2009年05月12日 1.25MB 下载

没有更多推荐了,返回首页

不良信息举报

动态规划方法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭