试题查看

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

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

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

参考答案:

正在加载...

答案解析

正在加载...

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

26%的考友选择了A选项

67%的考友选择了B选项

1%的考友选择了C选项

6%的考友选择了D选项

你可能感兴趣的试题

用关键字序列10,20,30,40,50构造的二叉排序树(二叉查找树)为____循环链表的主要优点是______。A.不再需要头指针了B.已知某个结点的位置后,归并排序采用的算法设计方法属于______。A.归纳法B.分治法C.贪心法D.回在平衡二叉树中,______。A.任意结点的左、右子树结点数目相同B.任意结点的邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,__电子商务的安全要求包括______。A.数据传输的高效性B.交易的不可抵赖C.交