词条

动态规划

动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。

动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。

动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。

通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量：一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。

相关人物

成就

理查德·贝尔曼

动态规划相关文献

动态规划

概述动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解（对有些问题这个要求并不能完全满足，故有时需要引入一定的近似）。简单地说，问题能够分解成子问题来解决。适用情况最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。最优子结构性质为动态规划算法解决问题提供了重要线索。无后效性。即子问题的解一旦确定，就不再改变，不受在这之后、包含它的更大的问题的求解决策影响。子问题重叠性质。子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题，...

查看全文

动态HTML

应用动态HTML技术根据运行地点，客户端脚本（也称浏览器脚本）和服务器脚本。客户端脚本客户端脚本包括JavaScript技术。是指在某个页面中，通过鼠标点击或键盘操作，与网页产生交互动作；或者在特定时间激发某个事件。客户端脚本在用户的电脑系统里运行。常用于多媒体展示和远程脚本调用。服务器脚本服务器脚本包括ASP,ColdFusion,Perl,PHP,Ruby,WebDNA等技术，一般通过CommonGatewayInterface(CGI)来产生动态页面。通过在HTML表单中填写数据，更改URL地址中的参数，更改浏览器的类型等，每次都可能产生不同的页面，称之为动态页面。最常见的例子包括：产生交互式表单生成类似WebCT的e-learning交互式在线基础培训创建基于浏览器的视频游戏

查看全文

动态平衡

化学上的解释在一个可逆的化学反应中，当正向反应及逆向反应的反应速率相等时就会达致动态平衡。在这个状态下不论生成物及反应物的浓度均没有改变，动态一词意指两个反应仍然在持续进行而非停滞，但刚好两者的速率相等，致使各自的浓度均没有改变，达致平衡状态。生态学上的解释在出生率及死亡率均为等值的情况下，某物种的种群数目维持不变就是一种动态平衡。

查看全文

动态编译

参见全美达处理器动态将x86码转成VLIW码。动态再编译（英语：dynamicrecompilation）免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。

查看全文

动态语言

语言APLBefungeC#（≥4.0）ChucKClipperColdFusionCurlDdBASE(dBL)ECMAScriptEiffelErlangForthGroovyHarbourHyperCard/HyperTalkandDerivativesIoLISPLogtalkLuaMaudesystemMUMPSOberonObjective-CPerlPHPPliantPOP-11PoplogPikePrologPythonRREALbasicREBOLRubyScalaScratchSmalltalkSnobolSquirrelSuperColliderTclTeXVBScriptVisualBasic9or10VisualFoxProWaterWindowsPowerShellxHarbour

查看全文

动态规划相关标签

最优化算法

家族谱大览

安东金氏世谱

元祖金阏智，始祖金宣平的子孙录。京城富昌神童，安东金氏大动态所，金尙默 1936年发行。国立中央图书馆

安东金氏世谱

元祖金阏智，始祖金宣平的子孙录。京城富昌神童，安东金氏大动态所，金尙默 1936年发行。国立中央图书馆

荷塘叶氏宗谱 [5卷,规条4册]

原书: [出版地不详 : 出版者不详], 民国16[1927]. 8册 : 插图, 世系表, 人像. 注 : 此谱不全. 缺卷4-5. 受姓祖 : 沈诸梁,字子高. 食采于叶,封为叶公,后以地为姓. 宗祖 : (晋) 叶俭,字立文. 居括苍. 外纪一世祖 : 叶干昱. 俭公之孙. 为松阳卯山祖. 始祖 : (宋) 叶梦得,字少蕴,号石林居士. 干昱15世孙. 始迁祖(一世) : (元末) 叶有津,行诚三,字德深. 峤公之幼子. 梦得公4世孙. 自松阳迁浦,居荷塘. 房祖(4世) : 叶子美,行俊一,字可成 ; 叶子敬,行俊四,字可吉 ; 叶子清,行俊二,字可通 ; 叶子伦,行俊三,字可学,号竹溪(西大房). 行派 : 慈惠和顺孝弟忠信世在希贤仁让敦伦. 讳派(4至13世) : 子景孟文世化春应维鸿. 讳派(14世起) : 继大光明将以正兴遵守家政方为良士. 字派 : 君思祖德允承邦国宗仁志道时应尔昌. 散居地 : 浙江省浦江县等地. 书名据书签题, 目录题, 及版心题编目.