样例: 1 -1 2 -2 3 -3 4 返回4(1,2,3,4) 动态规划方案 时间复杂度为O(n2) c++实现: void func(vector<int> &a) { int l[1000]={ 1}; //l[i]来存以a[i]结尾的最长递增子序列 for(int i=1;i<a.size();i++) { l[i]=1; for(int j=0;j<i;j++