动态规划
qq_31916715
这个作者很懒,什么都没留下…
展开
-
300. 最长上升子序列
300. 最长上升子序列给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?分析:动态规划适合于求解组合优化问题、方案数等,本题中所求为最长上升子序列为求解最大值问题。动态规原创 2020-06-28 12:01:51 · 14850 阅读 · 0 评论 -
LeetCode 256. 粉刷房子
c原创 2020-04-10 16:22:35 · 9634 阅读 · 0 评论 -
动态规划解题步骤
动态规划解题步骤?判断原问题是否能用递归解决分析递归过程中是否存在重复子问题采用备忘录法记录重复子问题的解(剪枝)改用自底向上的地推(动态规划)我们以编辑距离为例来分析上面的步骤:给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符示例 ...原创 2020-04-06 21:55:23 · 10151 阅读 · 0 评论