算法：管窥算法-最长公共子序列LCS

相关推荐

• 51Nod 1006 最长公共子序列Lcs
• hdu1159-----最长公共子序列LCS
• [算法]最长公共子序列--LCS（Longest Common Subsequence）
• LIS(最长上升子序列)与LCS(最长公共子序列)
• LIS最长上升子序列O(n^2)与O(nlogn)的算法
• 动态规划 1.硬币找零 2.字符串相似度/编辑距离（edit distance） 3.最长公共子序列(Longest Common Subsequence,lcs) 4.最长递增子序列（Longest Increasing Subsequence,lis） 5.最大连续子序列和/积 6.矩阵链乘法 7.0-1背包 8.有代价的最短路径 9.瓷砖覆盖（状态压缩DP） 10.工作量划分 11.三次捡苹果 附录1：其他的一些动态规划问题与解答（链接） 附录2：《算法设计手册》第八章 动态规划 面试题解答
• 动态规划 1.硬币找零 2.字符串相似度/编辑距离（edit distance） 3.最长公共子序列(Longest Common Subsequence,lcs) 4.最长递增子序列（Longest Increasing Subsequence,lis） 5.最大连续子序列和/积 6.矩阵链乘法 7.0-1背包 8.有代价的最短路径 9.瓷砖覆盖（状态压缩DP） 10.工作量划分 11.三次捡苹果 附录1：其他的一些动态规划问题与解答（链接） 附录2：《算法设计手册》第八章 动态规划 面试题解答
• 最长上升子序列O(nlogn)算法详解
• 2016年5月份学习记录 最长上升子序列O(nlogn)算法详解：http://www.cnblogs.com/wxjor/p/5524447.html NOIP200407合唱队形+最长上升子序列O(n^2)详解：http://www.cnblogs.com/wxjor/p/5524420.html RMQ（log2储存方法）：http://www.cnblogs.com/wxjor/p/5524373.html RMQ（非log2储存方法）：http://www.cnblogs.com/wxjor/p/5524336.html 矩阵求和：http://www.cnblogs.com/wxjor/p/5524558.html
• 笔试算法题（30）：从已排序数组中确定数字出现的次数 & 最大公共子串和最大公共序列（LCS）
• Spring框架
• DVWA-1.4 Brute Force（暴力破解）-Impossible