第26758题
关于给定硬币找零实现代码的说法正确的是

硬币找零要求找给客户最少的硬币:第一行输入硬币规格(空格间隔,单位为角,都小于10角且一定有1角,不一定是标准货币系统,可能出现4角、2角等);第二行输入找零金额(必须为1角的整数倍);输出为每种规格及其数量,按规格从大到小输出,不必要的规格输出为0。

A

上述代码采用贪心算法实现

B

上述代码总能找到本题目要求的最优解

C

上述代码采用枚举算法实现

D

上述代码采用分治算法

知识点:
提交0次 正确率0.00%
答案解析