试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

设商店有10元、5元、2元和1元的零币,每种零币数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了______策略。

A.分治
B、贪心
C、动态规划
D、回溯
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

22%的考友选择了A选项

53%的考友选择了B选项

16%的考友选择了C选项

9%的考友选择了D选项

你可能感兴趣的试题

程序设计语言中,______。A.While循环语句的执行效率比do-while序言性注释是指在每个程序或模块开头的一段说明,起辅助理解程序的作用,一般包括:程已知某二叉树的中序列为CBDAEFI、先序列为ABCDEFI,则该二叉树的高度为建立一个供应商、零件数据库。其中“供应商”表S(Sno,Sname,Zip,Ci输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出,如下图所在数据库管理系统中,______不属于安全性控制机制。A.完整性约束B.视图C.