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 最长上升子序列的个数
|