教你彻底学会动态规划——进阶篇

本文转载自：教你彻底学会动态规划——进阶篇 在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章，我将继续通过例子来让大家更加熟练地使用动态规划算法。     话不多说，来看如下例题，也是在动态规划里面遇到过的最频繁的一个题，本题依然来自于北大POJ：     最长公共子序列（POJ1458)     给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字

>>阅读原文<<