2024年8月15日
Day 33 动态规划 Part10
摘要： 300. 最长递增子序列 动态规划的版本是挺好理解的，dp[i]代表了以第i个数字结尾的最长递增子序列的长度，dp[0]显然为1。dp如何更新呢？ i > 0: dp[i] = 在i之前，最大的小于nums[i]的数nums[j] dp[i] = dp[j] + 1，所以就是需要找到比nums[i] 阅读全文
posted @ 2024-08-15 23:24 12点不睡觉还想干啥？ 阅读(18) 评论(0) 推荐(0)