首页 软件设计师正文

设商店有10元、5元、2元和1元的零币,每种零币的数量充足。(2007年上半年软件设计师上午综合知识真题解析)

设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了( ) 策略。
A、分治
B、贪心
C、动态规划
D、回溯






参考答案: B
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/631ebb59b82411ee.html

相关文章