本文深入探讨了300最长上升子序列问题的两种解决方法，重点介绍了动态规划方法的应用，解析了如何通过比较序列中元素大小来确定子序列最大长度，并提供了具体实现代码。文章还提到了另一种方法，留待后续讨论。
| 300 最长上升子序列 点击此处返回总目录 673 最长上升子序列的个数
一、300 最长上升子序列 【题目】
【方法一：动态规划】 设dp[i]为以第i个元素为结尾的子序列的最大长度。 dp[i]等于：i之前所有的以比nums[i]小的元素为结尾的最大长度中最大的那一个长度，再加1。 即：dp[i]= max{ dp[j] } + 1 其中，j<i 且 nums[j]<nums[i]
代码：
结果：
时间为o(n^2)
【方法二】 待续。
------------------------------------------------------------------------------------------------------------------------ 二、673 最长上升子序列的个数
|
扫一扫
4208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
