最长单调递增子序列问题设计一个O（n2）复杂度的算法，找出由n个数组成的序列的最长单调递增子序列

算法设计 最长单调递增子序列问题 设计一个O（n2）复杂度的算法，找出由n个数组成的序列的最长单调递增子序列

源代码：

#include "stdafx.h"
#include
int main() {
int max = 0, count = 1;
int b, c;
int a[] = { 2,1,4,7,8,-1,20,-7,-3,-2,1,5 };
int n = sizeof(a) / sizeof(int);
for (int i = 0; i b = a[i];
for (int j = i + 1; j if (b b = a[j];
count++;
}
else break;
}
if (max max = count;
c = i;
}
count = 1;
}
printf("%d ", a[c]);
b = a[c];
for (int i = c + 1; i if (b b = a[i];
printf("%d ", b);
}
else break;
}
return 0;
}