早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量

题目

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

(62)

A. 分治

B. 贪心

C. 动态规划

D. 回溯

参考答案
正确答案:B

看了● 设商店有 10 元、5 元...的网友还看了以下:

有十堆银币每堆十枚,已知一枚真币的重量也知道每个假币比真币重量多一克,而且你还知道有一堆全是假币.. 数学 2020-03-30 …

● 设商店有 10 元、5 元、2 元和 1 元的零币,每种零币的数量充足。售货员给顾客找零钱时,零 计算机类考试 2020-05-25 …

设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好 计算机类考试 2020-05-26 …

1:现在,你有三大袋金币,但事先并不知道每一袋金币的具体数量,其中一袋全部都是伪造的硬币,每个硬币 数学 2020-06-02 …

一道有点难度的智力题谢谢了,大神帮忙啊一道关于称金币的问题,有十袋金币,每袋有100个金币,每个金 数学 2020-06-13 …

现在有10袋子金币!已知每个金币重10克.每袋金币有10个金币.10袋金币中有一袋是假的!已知每个 数学 2020-06-20 …

甲乙丙三种货物共有167吨,甲种货物比乙种货物的2倍少5吨,丙种货物币甲种货物的1/5多3吨,求甲 数学 2020-07-16 …

某时期有位记者曾写道:“今天的上海真的‘美化’了,美国货充斥了整个市场的每个角落……各大城市出现了‘ 历史 2020-11-04 …

家培有一些50¢和$2硬币,共值$26,若他共有22个硬币,问每种硬币各有多少个?要用联立方程解家培 数学 2020-11-10 …

一架天平只有一个托盘,你有三大袋金币.但事先并不知道每袋金币的数量.其中一带全部是伪造金币.每个硬币 数学 2020-11-10 …