题目内容

一堆硬币，当中一枚硬币是假币，重量比真币轻，肉眼无法分辨差异。手边的工具仅有一台天平，但没有砝码，该如何藉由天平判断假币？

A. 动态规划
B. 分治法
C. 迭代法
D. 递推法

查看答案

搜索结果不匹配？点我反馈

更多问题

动态规划的适用条件主要有：__________。

A. 最优子结构
B. 无后效性
C. 重复计算问题
D. 重叠子问题

________在对问题求解时总是做出在当前看来是最好的选择，它不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解，或者是整体最优解的近似解。

A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法

下面哪一个现象是回溯法的体现？

A. 找假币
B. 走迷宫
C. 德罗斯特效应
D. 田忌赛马

在排序过程中，不断地依次比较两个相邻的数，如果他们的顺序不对，就把他们交换过来，直到没有相邻的元素需要进行交换，这种排序方法叫做_______。

A. 选择排序
B. 冒泡排序
C. 比较排序
D. 插入排序