分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题 子问题与原问题相同 且子问题
已帮助 人
回答
共1条回复-
将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。
将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。