摘要： 动态规划的基本思路：动态规划使用分而治之的策略，但是具有针对性。此种策略由理查德.贝尔曼（Richard E. Bellman）于1957年在dynamic programming一书中提出。同年Bellman和Lester Ford一起设计了图论中最短路径的Bellman-Ford算法。动态规划和贪心算法的区别：http://blog.csdn.net/penzo/article/details/6001314http://hi.baidu.com/abcdcamey/item/0d1d6746c9ef4616896d10achttp://www.360doc.com/content/11/ 阅读全文