摘要：本质： 将待求解问题分解为若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。（在这点上和分治法很像） 那为什么不直接用分治法： 因为重复计算。 适合用动态规划法求解的问题经分解得到的子问题往往不是相互独立的。 有些问题分解后的子问题往往是重复的，若用分支法则会重复计算耗费时间内存。 解决 阅读全文

摘要：1. 引子：汉诺塔 1.1 汉诺塔题目 古代某寺庙中有一个梵塔，塔内有3个座A、B和C，座A上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座A搬到座B，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，输入一个正整数n， 阅读全文