输出所有的最长单调递增子序列。

package dp;
import java.lang.*;
import java.util.*;
/**
 * **
 * @author lcq
 *
 *	最长单调递增子序列
 *	对于字符串s,用数组l记录长度，l[i]表示以s.charAt(i)结尾的最长单调递增子序列的长度。初始化为1.
 *	l[i] = max(l[i],l[j]+1),其中j满足0<=j s.charAt(j))
					l[i] = Math.max(l[i], l[j]+1);
	}
	private String s;
	private int[] l;
}

public class FirstSample 
{
	public static void main(String[] args)
	{
		String s = "ACBDECD";
		LIS lis = new LIS(s);
		lis.displayAll();
	}
}

结果如下：