试题查看
首页
>
软件水平考试
> 试题查看
【单选题】
设商店有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.交