2021年8月5日
动态规划(1)
摘要： 最长递增子序列 动态规划的核⼼设计思想是数学归纳法。 题目 分析 我们的定义是这样的：dp[i] 表⽰以 nums[i] 这个数结尾的最⻓递增⼦序列的⻓度。 题解 public int lengthOfLIS(int[] nums) { int[] dp = new int[nums.length] 阅读全文
posted @ 2021-08-05 23:12 ITRoad 阅读(67) 评论(0) 推荐(0) 编辑