經典算法題目及思路解法總結

一 緒論 1 最大連續子數組：給定一個數組，求它的連續子數組，使得該子數組的和最大 解法： （1）暴力法 （2）分治法 （3）分析法 （3）動態規劃法 2 查找旋轉數組的最小值 3 零子數組 4 LCS（最長公共子序列）：兩個序列X和Y的公共子序列中，長度最長的那個，定義爲X和Y的最長公共子序列 LCS可以描述兩段文字之間的「相似度」 解法： （1）窮舉法 （2）動態規劃法 5 LCS的應用：最長

>>阅读原文<<