動態規劃算法解最長公共子序列LCS問題

目錄(?)[+] 動態規劃算法解LCS問題 作者 July 二零一零年十二月三十一日 本文參考：微軟面試100題系列V0.1版第19、56題、算法導論、維基百科。 第一部分、什麼是動態規劃算法 ok，咱們先來了解下什麼是動態規劃算法。 動態規劃一般也只能應用於有最優子結構的問題。最優子結構的意思是局部最優解能決定全局最優解(對有些問題這個要求並不能完全滿足，故有時需要引入一定的近似)。簡單地說，問

>>阅读原文<<