一个国王要赏赐一个大臣30个金币,但其中有一个是假币。国王提出要求,只能用一个天平作为测量工具,并用尽量少的比较次数找出这枚假币,那么余下的29枚金币就赏赐给这个大臣。已知,假币比真币的重量略轻一些。关于这个问题的解决,下面说法错误的是________。
选项:
A:可以使用回溯法找到假币;
B:可以使用穷举法找到假币;
C:可以使用分治法找到假币;
D:分治法最快2次就能找到假币
发布时间:2024-06-19 13:45:07