教你徹底學會動態規劃——進階篇

本文轉載自：教你徹底學會動態規劃——進階篇 在我的上一篇文章中已經詳細講解了動態規劃的原理和如何使用動態規劃解題。本篇文章，我將繼續通過例子來讓大家更加熟練地使用動態規劃算法。     話不多說，來看如下例題，也是在動態規劃裏面遇到過的最頻繁的一個題，本題依然來自於北大POJ：     最長公共子序列（POJ1458)     給出兩個字符串，求出這樣的一個最長的公共子序列的長度：子序列中的每個字

>>阅读原文<<