10 2022 档案

动态规划（二）最长递增子序列

摘要：最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3, 6, 2, 7] 是数组 [0, 3, 1, 6, 2, 2, 7] 的子序列。注意子序列和子串的区别，子串一定阅读全文

posted @ 2022-10-19 22:23 orangeQWJ 阅读(72) 评论(0) 推荐(0) 编辑

动态规划（一）极速入门

摘要：动态规划第一讲把难题放一边，先来理解动态规划中的一些重要概念状态转移方程重叠子问题备忘录剪枝状态压缩 1.1递推与动态规划要理解动态规划的基本解题思路，先来做一道高中数学题通俗来讲动态规划算法并不直接给出最终结果的求解表达式，而是通过找到问题规模之间的动态转移方程，借此不断缩小问题阅读全文

posted @ 2022-10-14 23:51 orangeQWJ 阅读(526) 评论(0) 推荐(1) 编辑