动态规划方法

原创 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
  • 下载

用动态规划的方法求解两个字符串的最长公共子串

package dynamicprogramming; public class LCS { public static int c[][]; //c[i][j]表示Xi和Yj的LCS长度 ...

九度笔记之 1499:项目安排 的两种动态规划方法比较

为何在有时间限制的项目规划问题中,动态规划的更新变量用项目而不是用时间更好。...

动态规划学习之三种方法解决斐波拉契数

斐波拉契数是一个很经典的问题,也会很多公司面试的考题,每个学习计算机的同学都会接触这个问题,尤其是在学习递归的时候,利用递归来解决斐波拉契数是很多教材采用的一个例子,所以很多同学一想到斐波拉契马上就会...
  • judyge
  • judyge
  • 2015年10月31日 11:45
  • 333

动态规划模型和优化方法讨论.ppt

  • 2016年02月16日 11:04
  • 959KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:动态规划方法
举报原因:
原因补充:

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