很多人包括我在刚开始接触动态规划的时候,感觉很神奇,结果像是变出来似的。
代码随想录中的步骤是:
1.确定每一个下标的意义
2.确定递推公式
3.确定如何初始化
4.确定递推顺序
5.尝试遍历一遍
我现在自己写动态规划首先遇到的问题居然是比如说双层嵌套循环,哪个在里面的问题。
应该是需要重复的放在里面