摘要： （1）对二分法的理解： 以二分搜索为例，不断取中间值把区间分成两部分，然后再在生成新区间的基础上再次取中点切分。 二分法的一个好处是，取中点把区间分开之后，相当于简化了问题的复杂度，舍去的一部分区间就没有必要进行搜索了，在越来越简化的内容上搜索可以大大提高程序的效率，对人对机器来说都有好处。 （2） 阅读全文

摘要： 1、对动态规划算法的理解 （1）基本思想： 动态规划算法的基本思想与分治法类似：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解中得到原问题的解。但是，与分治法不同的是，为了避免重复多次计算子问题，动态规划算法用一个表记录所有已解决的子问题的答案，不管该子问题以后是否被利用，只要 阅读全文