标签:size span 思想 并且 理解 分治算法 重复 硬币 分治
假设有16枚硬币,其中一枚是假币,并且已知假币的重量要比真的硬币的重量要轻一点。
那么怎么样才能找出来这个假币呢?
这里用到的就是分治的思想
(1)先将这些硬币分成数量相同的两堆,称重,轻的就是有假币的
(2)将有假币的一堆再拆分成数量相同的两堆
(3)重复上面的步骤
(4)最终会剩下两枚,其中一枚就是假币
这就是分治的思想啦
标签:size span 思想 并且 理解 分治算法 重复 硬币 分治
原文地址:https://www.cnblogs.com/zzxisgod/p/13339710.html