ltyzz的博客

#include <iostream> using namespace std ; int a [100], b[100], c[100], d[100] ; int total ; int n ; int print() { if ( total <= 2 ) { for ( int i = 1 ; i <= n ; i++ ) cout << a[i] << " " ; cout &

题目 给定一个长度为 N 的数列，求它数值单调递增的子序列长度最大为多少。即已知有数列 A ， A=A1,A2…An ，求 A 的任意子序列 B （ B=Ak1,Ak2…Akp ），使 B 满足 k1<k2<…<kp 且 Ak1<Ak2<…<Akp 。现求 p 的最大值。 方法1 复杂度： O(n2) #include<iostream> using namespace std; int n,ans; int a[10005]; int f[10005]; i