最長公共子序列python

最長公共子序列是來自於leetcode的一道編程題。典型的動態規劃思路，動態規劃相比於遞歸算法的重要區別在於：遞歸算法是從完整的大規模問題逐步劃分爲小規模的問題，是自頂向下的分而治之策略。而動態規劃則是從小規模問題着手，自底向上的思路。動態規劃也能夠理解爲是迭代的思路，當前狀態的數值取決於前面時刻的狀態，這種狀況下將使用動態規劃會比代碼看上去很簡單的遞歸算法節省不少重複的遞歸實例計算。python

>>阅读原文<<