题库 Python题库 题目列表 有100枚金币,其中有1枚轻1克的假金币,现在要找出这...
单选题

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

A.

递归

B.

分治

C.

枚举

D.

贪心

题目信息
2021年 3月 选择题
100%
正确率
0
评论
71
点击