While张狂

摘要： 最长子序列问题：从中找出最长的字符序列，比如： cnblogs和belong。这两个字符串的最长子序列就是blog。 动态规划：通过分解大问题，不断的将大问题变成小问题，最终整合所有解，得出最优解（和递归有点相似，但是递归的时间复杂度太过大，通过动态规划的解决，可以将一部分的时间复杂度调整成空间复杂 阅读全文