3、动态规划算法解最长公共子序列LCS问题（2011.12.13重写）

动态规划算法解LCS问题   做者 July  二零一零年十二月三十一日java 本文参考：微软面试100题系列V0.1版第1九、56题、算法导论、维基百科。ios 第一部分、什么是动态规划算法      ok，我们先来了解下什么是动态规划算法。 程序员     动态规划通常也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能彻底知足，故有时须要引

>>阅读原文<<