#include#define N 8using namespace std;int main(){ int a[N]={ 1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i a[j] && lis[i] < lis[j]+1){ lis[i]=lis[j]+1; } } } int m=0; for(int i=0;i =0;t--){ if (b > m) break; if(lis[t] == b){ result[t]=1; b=b-1; if(b == 0){ char p[30]; sprintf(p,"第%d个最长递增子序列",++sum); cout< <
最长递增子序列为:4第1个最长递增子序列-1 2 4 6第2个最长递增子序列1 2 4 6