给你8颗小石头和一架托盘天平。有7颗石头的重量是一样，另外一颗比其它石头略重，除此之外，这些石头完全没有分别。你不得假设那颗石头到底比其它的石头重了多少。请问：最少要称量几次，你才能把那颗石头找出来？
查看答案
多阶段决策问题是属于 _________ 问题。
A. 迭代法
B. 动态规划
C. 递推法
D. 递归法
一堆硬币，当中一枚硬币是假币，重量比真币轻，肉眼无法分辨差异。手边的工具仅有一台天平，但没有砝码，该如何藉由天平判断假币？
A. 动态规划
B. 分治法
C. 迭代法
D. 递推法
动态规划的适用条件主要有：__________。
A. 最优子结构
B. 无后效性
C. 重复计算问题
D. 重叠子问题
________在对问题求解时总是做出在当前看来是最好的选择，它不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解，或者是整体最优解的近似解。
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
微信支付 
支付宝支付