动态规划

定义

动态规划(Dynamic programming)是用一种在数学,计算机科学和经济学中使用的,通过把愿问题分解为相对简单的子问题的方法求解复杂问题的方法。
动态规划常常适用于有重叠子问题和最优子结构性质的问题。动态规划方法的耗时少于朴素算法。

什么是最优子结构?

当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。

什么是重叠子问题?

在用递归算法自顶向下解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质,对每个子问题只借一次,而后将其保存在一个表格中,在以后尽可能多的利用这些子问题的解。

阅读更多
文章标签: 动态规划
个人分类: 动态规划
下一篇采药 --from Vijos P1104
想对作者说点什么? 我来说一句

动态规划动态规划动态规划

2008年11月17日 1.07MB 下载

算法合计之动态规划(高)

2010年08月11日 255KB 下载

计算机编程算法的动态规划问题

2010年04月28日 159KB 下载

动态规划~动态规划32讲~

2011年06月13日 275KB 下载

动态规划算法详解

2011年11月19日 442KB 下载

动态规划实验报告瞎子

2009年06月26日 149KB 下载

有用的动态网页设计制作

2010年03月13日 887KB 下载

动态规划入门

2011年10月12日 505KB 下载

动态规划资料.doc

2009年03月23日 609KB 下载

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

关闭
关闭