硬币找零问题中要求找给客户最少的硬币。 coins 存储可用硬币规格，单位为角，假设规格都小于10角，且一定有1角规格。 amount 为要找零的金额，约定必须为1角的整数倍。输出为每种规格及其数量，按规格从大到小输出，如果某种规格不必要，则输出为0。下面是其实现代码，相关说法正确的是（ ）。
A：上述代码采用贪心算法实现
B：针对本题具体要求，上述代码总能找到最优解
C：上述代码采用枚举算法
D：上述代码采用分治算法
正确答案：A
试卷来源：202506 CCF-GESP编程能力等级认证C++五级真题