问题描述:
求一个正整数序列的最长单调自增子序列,子序列不要求是连续的。例如
Input:5
5 2 4 3 1
Output:2
(1) 算法复杂度是O(N*N)
f[i]是以a[i]为最大值的子序列,那么f[]的最大值就是要的结果。
点击(此处)折叠或打开
- int f[],a[];
- f[0] = 1;
- for(i = 1 ; i < n ; i++ )
- {
- f[i]
问题描述:
求一个正整数序列的最长单调自增子序列,子序列不要求是连续的。例如
Input:5
5 2 4 3 1
Output:2
(1) 算法复杂度是O(N*N)
f[i]是以a[i]为最大值的子序列,那么f[]的最大值就是要的结果。
点击(此处)折叠或打开