这段时间对搜索有了一定的了解,对深搜和广搜也有了一定的认识,知道了两者之间的区别以及何时使用哪种搜索方式。
深搜可以说是“一条路走到黑”,它能列举出所有的可能,将所有情况全部枚举出来。而广搜则是耗时最短——最快速的搜索。根据不同的题目,采用不同的方法。今天在上数分课的时候讲到梯度,引出“盲人下山”(找到最快捷的下山方式),若将其编程,则就是广搜问题。
同时,上节课还开了新的专题——二分,这里的二分不再是上学期接触到的二分查找,按老师的话说用二分法仅仅来解决二分查找问题实在是大材小用,现在接触的二分主要用于“二分找答案”。