最长公共子序列python

最长公共子序列是来自于leetcode的一道编程题。典型的动态规划思路，动态规划相比于递归算法的重要区别在于：递归算法是从完整的大规模问题逐步划分为小规模的问题，是自顶向下的分而治之策略。而动态规划则是从小规模问题着手，自底向上的思路。动态规划也能够理解为是迭代的思路，当前状态的数值取决于前面时刻的状态，这种状况下将使用动态规划会比代码看上去很简单的递归算法节省不少重复的递归实例计算。python

>>阅读原文<<