对动态规划思想的理解对动态规划思想的理解
对动态规划思想的理解文章目录对动态规划思想的理解一、概述二、通过问题来发掘共同点三、总结一、概述 动态规划，最核心的就是动态转移方程，这个动态转移方程想要表达的意思说白了就当前状态和前一个状态有关，换句话说，当前的状态与之前的状态有关，或者是当前状态是根据之前已经有的状态“转移”过来的。 这里还有一个难点，就是状态如何定义的问题，一般来说，这个状态与多个其他的状态有关。听起来是不是很抽象，下面我们来看看几个例子二、通过问题来发掘共同点01背包问题——引出问题 这种问题，相信这种问题大
