算法第六章分治學習

算法第六章 分治學習 一.分治的意思：將一個難以直接解決的大問題，分割成規模較小的相同問題 二.分治的條件： 三.分治例題應用 （一） 1.題目：同時求一個數組中的最大最小值 解題：正常可求解【比較次數爲2n-2次】，運用分支，比較次數小【3/2n-2】次           思想：將數組分割成兩半，A【1.....n/2】，和A【n/2+1....n】，在每一半中找到最大值最小值，並返回這兩個最

>>阅读原文<<