摘要： LIS问题可以转化为LCS问题求解，或者转化为动态规划方式求解。 LCS问题的递推式为： 动态规划法递推式为： LCS程序上一篇文章里有写过，这里是第二种方法的程序（参考了《算法导论》及其他人的程序）： 阅读全文

摘要： //动态规划（Ｄｙｎａｍｉｃ　ｐｒｏｇｒａｍｍｉｎｇ）的最长公共子序列问题（Lｏｎｇｅｓｔ　ｃｏｍｍｏｎ　ｓｕｂｓｅｑｕｅｎｃｅ） //原理参考《算法导论》书 import java.util.Scanner; public class LCS { public static void main(String[] args) { Scanner sc=new Scann... 阅读全文