关于动态规划的思路

很多人包括我在刚开始接触动态规划的时候,感觉很神奇,结果像是变出来似的。

代码随想录中的步骤是:

1.确定每一个下标的意义

2.确定递推公式

3.确定如何初始化

4.确定递推顺序

5.尝试遍历一遍

 

我现在自己写动态规划首先遇到的问题居然是比如说双层嵌套循环,哪个在里面的问题。

应该是需要重复的放在里面

posted @ 2022-12-23 09:30  heisse  阅读(17)  评论(0编辑  收藏  举报