动态规划我来康康
动态规划的 云 看法
个人而言,时而觉得动态规划比较神秘困难,时而觉得简单。主要还是没有完全掌握方法和技巧,所以最近准备重新全面的了解一下这个算法,同时在LeetCode中进行刷题。
现在我知道了递归的一般思路:递归解法->带备忘录的递归解法->动态规划的解法。
其中还有求解最优子问题。
动态规划问题最困难的就是写出状态转移方程。
下面就安装上面的思路去刷题,看看自己能得到什么🏃♂️🏃♂️🏃♂️
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Yun's博客!
评论