摘要：
动态规划法基本思想：将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。著名的应用实例有：求解最短路径问题，背包问题，项目管理，网络流优化等。个人对动态规划的理解，主要就是避免重复计算。就是那些曾经发生过的事情，曾经计算过的值先保存下来，然后再次遇到相同的子问题的时候，直接用保存好的值给出，不再进行计算。有一个很简单的例子，关于斐波那契数列。什么是斐波那契数列？根据维基百科的解释是这样的，费波那西数列（Fibonacci Sequence），又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列。在数学上，费波那西数列是以递归的方法来定义：用文字来说，就是费波那西数列由 0 阅读全文
2012年6月28日
