基于动态规划的最长递增子序列求解
定义数组 dp，其中 dp[i] 表示以 a[i] 结尾的最长递增子序列的长度。状态转移方程如下：
dp[k] = max(dp[j]) + 1, 其中 1 <= j < k>该方程表示，对于每个元素 a[k]，找到其左侧所有小于 a[k] 的元素 a[j]，并取对应 dp[j] 的最大值加 1 作为 dp[k] 的值。最终结果为 dp 数组中的最大值。
文件大小：529KB
评论区