所谓子序列,就是在原序列里删掉若干个元素后剩下的序列,以字符串”abcdefg”为例子,去掉bde得到子序列”acfg”
现在的问题是,给你一个数字序列,你要求出它最长的单调递增子序列。
/*
* 输入:1 5 3 2 4 7
*
* 输出:1 2 4 7
*/
static int[] iarr;
static int[] v;
public static void main(String[] args) {
// TODO Auto-generated