分治算法理解
2021-04-14 00:26
阅读：301
标签：size span 思想 并且 理解 分治算法 重复 硬币 分治 假设有16枚硬币，其中一枚是假币，并且已知假币的重量要比真的硬币的重量要轻一点。 那么怎么样才能找出来这个假币呢？ 这里用到的就是分治的思想 （1）先将这些硬币分成数量相同的两堆，称重，轻的就是有假币的 （2）将有假币的一堆再拆分成数量相同的两堆 （3）重复上面的步骤 （4）最终会剩下两枚，其中一枚就是假币 这就是分治的思想啦 分治算法理解 标签：size span 思想 并且 理解 分治算法 重复 硬币 分治 原文地址：https://www.cnblogs.com/zzxisgod/p/13339710.html
评论
亲，登录后才可以留言！