教你完全学会动态规划——进阶篇

    在个人上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续经过例子来让你们更加熟练地使用动态规划算法。ios     话很少说，来看以下例题，也是在动态规划里面遇到过的最频繁的一个题，本题依然来自于北大POJ：算法     最长公共子序列（POJ1458)数据结构     给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每一个字符都能在两个原串

>>阅读原文<<