算法设计与分析第二章作业

1. 答：

If (left == right) return a[left];

Int right

Int mid = (left + right) / 2;

for (int i = 0; i >=left; i--){

for(int i = mid;i>=0;i--){

sum += a[i];

if(sum > max) max = sum;}

sum = max;

for(int i=mid+1;i<=right;i++){

sum += a[i];

if(sum > max) max = sum;}

2. O(nlogn)

3. 分治法是一种将复杂问题分解成小问题、递归解决这些小问题，再合并它们的答案的策略，有助于降低问题的复杂度。分治法用于解决各种问题，如排序、搜索、图算法等。