SP2 Divide-and-Conquer问题

1 技巧1

例如在程序中：
function dc(arr[]){
此处为递归出口
p1 = dc(arr1);
p2 = dc(arr2);
(if…/ else if) return … (*)
}

(*)处的return值决定了p1和p2的值