本文为北京大学mooc课程 算法设计与分析的搬运,原课程地址:https://www.icourse163.org/learn/PKU-1002525003?tid=1450408483#/learn/content?type=detail&id=1214976923&sm=1
途径1:减少子问题的个数;途径2:通过预处理。
1 分治策略的设计思想
二分检索是一个迭代实现。
本文为北京大学mooc课程 算法设计与分析的搬运,原课程地址:https://www.icourse163.org/learn/PKU-1002525003?tid=1450408483#/learn/content?type=detail&id=1214976923&sm=1
途径1:减少子问题的个数;途径2:通过预处理。
二分检索是一个迭代实现。