单选题
适中
#20471
函数 int findMax(int arr[], int low, int high) 计算数组中最大元素,其中数组 arr 从索引low 到 high ,(…
函数 int findMax(int arr[], int low, int high) 计算数组中最大元素,其中数组 arr 从索引low 到 high ,( )正确实现了分治逻辑?
答案与解析
正确答案:D
解析
分治法的核心思想是:分解,解决,合并。
对于 求数组最大值,分治法的具体实现是:
基准情况:如果 low == high,说明区间只有一个元素,直接返回 arr[low]。
分解:计算中间位置 mid。
递归求左半部分 [low, mid] 的最大值 leftMax。
递归求右半部分 [mid+1, high] 的最大值 rightMax。
合并:比较 leftMax 和 rightMax,返回较大者。