第17257题 单选
使用无刻度天平从100枚金币中查找假金币的操作思路与下列哪种算法相似?

现有100枚金币,其中1枚为重量轻1克的假金币,仅有1台无刻度天平可用。查找假金币的操作流程:先将金币分为两堆各50枚称重,取轻的一堆再均分称重;得到轻的25枚后分为12、12、1三堆称重,若两堆12枚重量相同则单独的1枚为假币,否则取轻的12枚继续按上述规则拆分称重,直到找到假金币。

A

递归

B

分治

C

枚举

D

贪心

提交0次 正确率0.00%
答案解析