基础算法综合分治与贪心.pptx

NOIP基础算法分治与贪心;第四部分 分治策略;一分治思想;二分治法的适用条件;三分治的三步骤;分治算法设计过程图;分治思想;四分治的框架结构;五分治的典型应用;1求最大值和最小值;用分治法解决这个问题就是把集合a分成a1,a2两个子集每个子集有n/2个元素应用递归结构找出两个子集的最大元和最小元比较得到的两个最大元和最小元即可得到整个集合a中的最大元和最小元 划分把n个数均分为两半即划分点为d=