算法第六章分治学习

算法第六章 分治学习 一.分治的意思：将一个难以直接解决的大问题，分割成规模较小的相同问题 二.分治的条件： 三.分治例题应用 （一） 1.题目：同时求一个数组中的最大最小值 解题：正常可求解【比较次数为2n-2次】，运用分支，比较次数小【3/2n-2】次           思想：将数组分割成两半，A【1.....n/2】，和A【n/2+1....n】，在每一半中找到最大值最小值，并返回这两个最

>>阅读原文<<