从递归到记忆化搜索到动态规划
摘要：
动态规划的状态转移方程一般不容易找出来，并且两个变量的动态规划也不容易直接写出，我以leetcode No.300 最长递增子序列为例，总结一下是如何一步步从最开始的递归做法到记忆化搜索再到动态规划的。 首先题目如下： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组 阅读全文
posted @ 2022-01-13 15:43 看这个就够了 阅读(153) 评论(0) 推荐(0) 编辑