题目内容

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

A. 分治
B. 贪心
C. 动态规划
D. 回溯

查看答案

搜索结果不匹配？点我反馈

更多问题

算法是对问题求解过程的一种描述,“算法中的操作都是可以具体执行的,即在计算机的能力范围之内,且在有限时间内能够完成”,这句话所描述的性质被称为算法的____。

为解决某一问题而设计的确定的有限的步骤称为____。

算法应具备输入、输出、有穷性、和等特性。

解决某一问题的算法也许有多种,但它们都必须满足确定性、有穷性、能行性、输入和输出等性质,其中输出的个数n应大于等于____(填一个数字)。