nalemy的博客

原创 新手动态规划（适合收藏）

动态规划 导语：本人热爱算法，动态规划是竞赛必备的技能，而动态规划对于新手来说很不“友好”，这篇将会围绕“动态规划”这个板块，尽量为大家讲明白动态规划。文中会有很多个人理解，如有错误，感谢指出。 本篇难度：普及- 动态规划 动态规划是什么？ 动态规划，是求解决策过程最优化的过程。 哪些题可以用动态规划？ 如果一个问题的求解可以分成多个互相联系的阶段，在每一阶段都需要做出一个决策，从而使整体结果最优化。那么这种问题就可以用动态规划来解决。 动态规划的基本思路 将这个问题分解成多个互相联系的