noip基础算法贪心和分治.pptx

第五部分 分治策略一分治思想分治(divide-and-conquer)就是分而治之的意思其实质就是将原问题分成n个规模较小而结构与原问题相似的子问题然后递归地解这些子问题最后合并其结果就得到原问题的解二分治法的适用条件能使用分治法解决的问题它们一般具备以下几个特征该问题可以分解成若干相互独立规模较小的相同子问题子问题缩小到一定的程度就能轻易得到解子问题的解合并后能得到原问题的解分治法在信息学竞赛