Category - 算法基础

问题描述:最大非空连续子数组(maximun subarray)
分治求解,利用已有子数组来O(1)求解当前子数组的和
HDU 1003 Max Sum的分治策略
 
分治策略的递归步骤
1. 分解(Divide)
2. 解决(Conquer)
3. 合并(Combine)
 
标准记号与常用函数
 分治——分而治之:
分解:分解待排序的n个元素的序列成为n2n2个元素的两个子序列
解决:使用归并排序递归地排序两个子序列
合并:合并两个已排序的子序列产生已排序的答案
希望排序的数称为关键词