3、動態規劃算法解最長公共子序列LCS問題（2011.12.13重寫）

動態規劃算法解LCS問題   做者 July  二零一零年十二月三十一日java 本文參考：微軟面試100題系列V0.1版第1九、56題、算法導論、維基百科。ios 第一部分、什麼是動態規劃算法      ok，我們先來了解下什麼是動態規劃算法。 程序員     動態規劃通常也只能應用於有最優子結構的問題。最優子結構的意思是局部最優解能決定全局最優解(對有些問題這個要求並不能徹底知足，故有時須要引

>>阅读原文<<