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

大学网课 已帮助 人

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

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

热搜:分治法能解决的问题应具有的关键特征是

回答

共1条回复

  • 将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。