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

wx839466 单选题 共 个子题

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

A

递归

B

分治

C

枚举

D

贪心

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧