摘要：动态规划常被认为是递归的反向技术，所谓的递归算法是从顶部开始，把问题向下全部分解为小的问题进行解决，直到解决整个问题为止。而动态规划则是从底部开始，解决小的问题同时把它们合并形成大问题的一个完整解决方案。 解决问题的递归算法经常是很优雅的，但是却是很低效的。尽管可能是优雅的计算机程序，但是C#语言编译器以及其他语言都不会把递归代码有效翻译成机器代码，并最终导致效率低下。 阅读全文