问题:
A . 分治B . 动态规划C . 贪心D . 回溯
● 参考解析
分治算法的基本思想是将一个难以直接解决的大问题分解成一些规模较小的小问题以便各个击破,分而治之。分治算法的每一层都有3个步骤:分解、求解和合并。本题的查找算法,不断划分数组,缩小查找范围,可见该算法是基于分治策略的算法。
相关内容
相关标签