文章浏览阅读336次。一、动态规划是什么？动态规划(Dynamic Programming) 简称DP，是运筹学的一个分支，它是解决多阶段动态决策过程最优化的一种数学方法。把多阶段问题变换为一系列相互联系的单阶段问题，然后逐个加以解决。需要注意：动态规划是一种数学方法，是求解某类问题的一种方法，而不是一种特殊的算法，没有一个标准的数学表达式或明确定义的一种规则。动态规划难就难在它不是一成不变的，它是一种更高意义上的算法思想，它不是一种严格的范式，需要见招拆招。二、一般，动态规划有以下几种分类：1、最值型动态规_动态规划是方法而不是算法