动态规划的 看法

​ 个人而言,时而觉得动态规划比较神秘困难,时而觉得简单。主要还是没有完全掌握方法和技巧,所以最近准备重新全面的了解一下这个算法,同时在LeetCode中进行刷题。

​ 现在我知道了递归的一般思路:递归解法->带备忘录的递归解法->动态规划的解法。

​ 其中还有求解最优子问题。

​ 动态规划问题最困难的就是写出状态转移方程。

​ 下面就安装上面的思路去刷题,看看自己能得到什么🏃‍♂️🏃‍♂️🏃‍♂️