2015年6月7日
最长公共子序列与最长上升子序列--再学DP
摘要： 最长公共子序列问题给定两个字符串s1,s2...sn和t1,t2...tn.求出这两个字符串最长的字符串最长的公共子序列长度.对于这个比较基础的DP的话,我们只需要简单打一个表,用来记录到对应长度的两个字符串的时候的状态,我们用一个两重循环来实现./*************************... 阅读全文
posted @ 2015-06-07 19:05 ChiLuManXi 阅读(183) 评论(0) 推荐(0) 编辑