动态规划方法

原创 2015年11月20日 21:12:49

带备忘的自顶向下法:

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]

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

动态规划经典方法介绍

  • 2008-08-27 15:32
  • 541KB
  • 下载

动态规划方法

  • 2013-12-19 15:57
  • 643KB
  • 下载

《github一天一道算法题》:动态规划法解决最长公共子序列(LCS)问题的最简单方法

/* * copyleft@hustyangju * 问题:longest common subsequece problem * 思路:从底往上,利用动态规划,划分子问题,利用LCS子问题的长...

N个元素的进出栈总数-方法转换-动态规划

其实此题还可以用动归方法解决,f[i,j],i表示入栈的个数,j表示出栈的个数,那f[i,j]就表示入栈i个数中出j个数的,但是此题要注意的是出栈数不能大于入栈数,那动归方程该如何推导,再次谢谢一位某...

关于括号匹配数目的动态规划算法的解决方法

前段时间在做关于华为OJ平台的闯关题目,第三关中有一道关于
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)