(1)最长递增子序列
一个序列有n个数:a[1],a[2],…,a[n],求出最长递增子序列的长度。
比如说对于测试数据5,3,4,8,6,7来说:
- 第一个数字5,d[0] = 1
- 第一个数字3,前面没有比他还小的了,d[1] = 1
- 第三个数字4,最长的递增子序列就是3,4,d[2] = 2
- 第四个数组8,d[3] = 3
- 第五个数字6,d[4] = 3
- 第六个数字7,d[5] = 4
public class Sequence {
static int[] a;
static int[] d;
public static voi