动态规划算法解LCS问题   作者 July  二零一零年十二月三十一日 本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。 第一部分、什么是动态规划算法      ok,咱们先来了解下什么是动态规划算法。     动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决…

2010年12月31日 0条评论 2点热度 阅读全文