当前位置:首页 > 问题分类 > 计算机类考试 > 软考中级 > 问题详情

问题:

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

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

(62)

A. 分治

B. 贪心

C. 动态规划

D. 回溯


  参考答案

正确答案:B

相关题目:

● 无线局域网标准 IEEE 802.11i 提出了新的 TKIP 协议来解决 (66) 中存在的安全隐患。
(66)
A. WAP协议
B. WEP协议
C. MD5
D. 无线路由器


● 无线局域网(WLAN)标准 IEEE802.11g 规定的最大数据速率是 (65) 。
(65)
A. 1Mb/s
B. 11Mb/s
C. 5Mb/s
D. 54Mb/s


● 快速以太网标准比原来的以太网标准的数据速率提高了10倍,这时它的网络跨距(最大段长) (64) 。 (64)
A. 没有改变
B. 变长了
C. 缩短了
D. 可以根据需要设定