单选题 分治法也许是使用最广泛的算法设计方法,以下关于分治法的结论中正确的是 (54)

【正确答案】 D
【答案解析】[解析] 分治法(Divide and Conquer)是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解决这些子问题,然后把各子问题的解合并得到原问题的解。ABC选项中的“任何”、“一定”词汇违反常识,从逻辑上可判明其错误。