蓝桥杯——说好的进阶之最长递增子序列

所谓子序列,就是在原序列里删掉若干个元素后剩下的序列,以字符串”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

你可能感兴趣的:(蓝桥杯,算法,java,算法,蓝桥杯,进阶)