算法动态规划法动态规划是一种在数学和计算机科学中使用的，用于求解包含重叠子问题的最优化问题的方法
其基本思想是，将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解
动态规划的思想是多种算法的基础，被广泛应用于计算机科学和工程领域
动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法
不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法
动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态规划算法，可以解决各类最优化问题
因此读者在学习时，除了要对基本概念和方法正确理解外，必须具体问题具体分析处理，以丰富的想象力去建立模型，用创造性的技巧去求解
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
