2015年3月18日
最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和
摘要： 参考：http://www.ahathinking.com/archives/124.html最长公共子序列1、动态规划解决过程1）描述一个最长公共子序列 如果序列比较短，可以采用蛮力法枚举出X的所有子序列，然后检查是否是Y的子序列，并记录所发现的最长子序列。如果序列比较长，这种方法需要指数级时间... 阅读全文
posted @ 2015-03-18 22:41 Jessica程序猿 阅读(1030) 评论(0) 推荐(0)