C/C++_五大常規算法_分治算法

分治法 一個裝有 16 枚硬幣的袋子，16 枚硬幣中有一個是僞造的，僞造的硬幣和普通硬幣從表面上看不出有任何差異，可是那 個僞造的硬幣比真的硬幣要輕。現有給你一臺天平，請你在儘量最短的時間內找出那枚僞造的硬幣。web 常規思惟：數組 每次從待比較的硬幣中取兩枚進行計較，若是天平平衡（相等）就繼續取剩下的硬幣進行比較 繼續以上過程，直到找到硬幣。 強者思惟: 咱們先將 16 枚硬幣分爲左右兩個部分，

>>阅读原文<<