Home avatar

翼仔的博客

674.最长连续递增序列

1 问题描述674.最长连续递增序列 2 解题思路dp[i]表示以nums[i - 1]结尾的最长连续递增子序列长度; 递推关系为: cpp if (nums[i - 1] > nums[i - 2]) dp[i]

300.最长递增子序列

1 问题描述300.最长递增子序列 本题简写为LIS问题,与LCS问题(最长公共子序列)相对。 2 解题思路 2.1 动态规划关键在于,dp[i]表示什么含