题目内容

分治法的基本思想是将一个规模为n的问题分解为与原问题（相同/不相同）的k个规模较小且（互相独立/相关）的子问题。

查看答案

搜索结果不匹配？点我反馈

更多问题

出于“平衡子问题”的思想，通常分治法在分解原问题时，形成若干子问题，这些子问题的规模都大致相同。

A. 对
B. 错

分治法必须用递归程序实现

A. 对
B. 错

在一个长度为n的数组中选择第10大的数可以用O(n)的算法实现

A. 对
B. 错

设计一个二分搜索算法，它将原集合分成1/3和2/3大小的两个子集合。