摘要：就我目前学习动态规划的程度，我觉得使用动态规划的方法解决一个问题，最难的是：将问题的解决过程用递归的形式表达出来。使用递归的形式表达出来之后，可以判断是否有重叠的子问题，或者我们在构造递归表达形式的过程中，就会进行判断。另外，可以根据递归的参数，设计数组存储计算的结果，也就是有些博客中提到的填表过程。有很多时候，觉得动态规划解法的代码中，数组运用到很是巧妙，这个主要还是来自递归形式中。 在上一篇的博客中，递归形式其实比较明显。在这一篇，我尝试分析最长公共子序列问题的动态规划解法儿，加深递归表达式产生的过程，也就是自顶向下的分析过程。 最长公共子序列问题：一个数列 S，如果分别是两个或多个已知数 阅读全文