最长单调子序列（动态规划）

问题：

           给定一个序列，求这个序列的最长上升子序列的长度，并输出这个最长上升子序列，题目保证，最长上升子序列只有一个。

输入格式
第一行输入一个n，代表序列长度
第二行输入n个值，代表这个序列
0<n<1000
-1000<序列内的数<1000

输出格式
第一行输出一个数，代表最长上升子序列的长度。
第二行打印这个子序列。

输入
8
5 2 8 6 3 6 5 7

输出
4
2 3 6 7

---

代码：

#include <stdio.h>

int main() {
  int n;
  scanf("%d", &n);
  int len[n];//dp数组 
  int arr[n];
  int max = 0; 
  for (int i = 0; i < n; i++) {
    scanf("%d", &arr[i]);
  }
  for (int i = 0; i < n; i++) {
  	//将此时的最大子序列暂定为自身
    len[i] = 1;
    for (int j = 0; j < i; j++) {
    	//如果此时a[i]大于a[j]的话，此时最大上升子序列长度为前面最大子序列长度加1
    	len[i] = (arr[i]>arr[j]&&len[i]<len[j]+1)==1 ? len[j]+1 : len[i];//动态规划核心代码
	}
	//sum为前面所有已经求出最长上升子序列的最大长度
    max = max > len[i] ? max : len[i];
  }
  printf("%d", max);
  return 0;
}