本条目存在以下问题,请协助改善本条目或在讨论页针对议题发表看法.
致使用者:请搜索一下条目的标题(来源搜索:"动态规划"  -  网页,新闻,书籍,学术,图像),以检查网络上是否存在该主题的更多可靠来源(判定指引).
动态规划(英语:Dynamic programming,简称DP)是一种在数学,管理科学,计算机科学,经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法.
动态规划常常适用于有重叠子问题[1]和最优子结构(英语:Optimal substructure)性质的问题,动态规划方法所耗时间往往远少于朴素解法.
动态规划背后的基本思想非常简单.大致上,若要解一个给定问题,我们需