摘要： 动态规划 动态规划算法与分治法相似，其基本思想也是讲代求解的问题分解成若干个子问题，在求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划求解的问题，经分解得到的子问题往往不是相互独立的。若用分治法来解决，则分解得到的子问题数目太多，以至于最后解决原问题需要消耗指数时间。 阅读全文

摘要： 递归与分治策略 递归的概念 一个直接或间接地调用自身的算法成为递归算法。 在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。有些数据如二叉树等，由于本身固有的递归特性，特别适合用递归的形式来描述 还有一些问题，虽然自身没有明显的递归结构，但用递归技术来求解设计的算法简 阅读全文