很详细!动态规划是什么意思?举简单的漫画嵌入思想来解释
大白话:动态规划(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)