经典算法题目及思路解法总结

一 绪论 1 最大连续子数组：给定一个数组，求它的连续子数组，使得该子数组的和最大 解法： （1）暴力法 （2）分治法 （3）分析法 （3）动态规划法 2 查找旋转数组的最小值 3 零子数组 4 LCS（最长公共子序列）：两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 LCS可以描述两段文字之间的“相似度” 解法： （1）穷举法 （2）动态规划法 5 LCS的应用：最长

>>阅读原文<<