分治算法理解
Posted zzxisgod
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了分治算法理解相关的知识，希望对你有一定的参考价值。
假设有16枚硬币，其中一枚是假币，并且已知假币的重量要比真的硬币的重量要轻一点。
那么怎么样才能找出来这个假币呢？
这里用到的就是分治的思想
（1）先将这些硬币分成数量相同的两堆，称重，轻的就是有假币的
（2）将有假币的一堆再拆分成数量相同的两堆
（3）重复上面的步骤
（4）最终会剩下两枚，其中一枚就是假币
这就是分治的思想啦
以上是关于分治算法理解的主要内容，如果未能解决你的问题，请参考以下文章