未知题型

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

【参考答案】

错误。分治法的基本思想确实是将一个规模较大的问题分解为若干个规模较小的相同问题,但子问题通常不是互相独立的。在分治法中,......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)