摘要：
恢复内容开始 1.对动态规划算法的理解 官方解释： + 自己的理解：在解决一个问题时，需要找出最优解。在最优解会有很多个小的子解组成，那么在选择子解的过程中需要筛选掉明显不合适的解（因为所有的解都遍历会耗费大量的时间），保留可能的最优解，就能节约求解的时间。 2.编程第一题的核心代码 2.编程第二题 阅读全文
摘要：
1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数 3.算法描述 代码的核心部分： 二分查找的理解即为：取一段数列的中点，如果中点恰好为该数字则 阅读全文
摘要：
对二分法的理解： 以二分搜索为例，不断取中间值把区间分成两部分，然后再在生成新区间的基础上再次取中点切分。 算法模式如图： 二分法的一个好处是，取中点把区间分开之后，相当于简化了问题的复杂度，舍去的一部分区间就没有必要进行搜索了，在越来越简化的内容上搜索可以大大提高程序的效率，对人对机器来说都有好处 阅读全文