首页 > 计算机 > 软考中级 正文

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

时间:2021-05-04 19:39:05 解答: 137 次

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

(62)

A. 分治

B. 贪心

C. 动态规划

D. 回溯

正确答案:

B

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 03:30:47

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 03:30:47

←请使用微信扫码支付