常用算法特點總結

　 適用場景 關鍵詞 步驟 常見案例 分治法 　 遞歸，left和right 1.分解 2.求解 3.合併 歸併排序、最大字段和 動態規劃法 1.最優子機構 2.重疊子問題。查表替換遞歸，提高算法效率。 遞推一般優於遞歸 1.最優解定義，選或不選 2.遞歸 3.自底而上計算最優解（建表） 4.查表找最優解 0-1揹包、最長公共子序列 貪心法 1.最優子結構 2.貪心選擇性；整體最優通過局部最優 局

>>阅读原文<<