有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金币。请问小明采用的办法与哪个算法有着相似之处？

递归

分治

枚举

贪心

使用微信搜索喵呜刷题，轻松应对考试！

答案：

解析：

【喵呜刷题小喵解析】：小明采用的办法是将问题分成更小的部分来解决，直到找到假金币。这种策略是分治策略的一个例子。分治策略是将一个复杂的问题分成两个或更多的相同或相似的子问题，直到子问题变得足够简单，可以直接解决。小明首先将金币分成两堆，然后再次分成更小的堆，直到找到假金币。这种策略与分治算法相似，因此答案为B。

创作类型：

原创

本文链接：有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！