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

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

>>阅读原文<<