什么是动态规划？ 怎么理解 ？

很详细！动态规划是什么意思？举简单的漫画嵌入思想来解释

大白话：动态规划（DP）= 大事化小，小事化了

 

漫画传送门： https://www.cnblogs.com/cthon/p/9251909.html

Strongly Recommended.

 

动态规划重要概念：#以分析上十层楼梯 有每次一阶 和 每次二阶的方法总数为例。

 

①【最优子结构】F（10）=F(9) + F（8）

②【边界】 F（1）=1 F（2）=2

③【状态转移公式】F（n）= F(n-1) + F(n-2)