单选题
硬币找零，要求找给客户最少的硬币。第一行输入硬币规格且空格间隔，单位为角，规格假设都小于10角，且一定有1角规格。硬币规格不一定是标准的货币系统，可能出现4角、2角等规格。第二行输入找零金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大到小输出，如果某种规格不必要，则输出为0。下面是 其实现代码，相关说法正确的是（ ）。
A
上述代码采用贪心算法实现
B
上述代码总能找到本题目要求的最优解
C
上述代码采用枚举算法实现
D
上述代码采用分治算法