Skip to content

动态规划

动态规划往往是最能有效考察算法和设计能力的题目类型,面对这类题目最重要的是抓住问题的阶段,了解每个阶段的状态,从而分析阶段之间的关系转化。

适用于动态规划的问题,需要满足最优子结构和无后效性,动态规划的求解过程,在于找到状态转移方程,进行自底向上的求解。

将问题抽象成动态方程。

https://mp.weixin.qq.com/s/IiuCPA9HuTZcTGXoa6UNjA

https://suanfa8.com/old/dynamic-programming/01/