硬币找零问题中要求找给客户最少的硬币。coins存储可⽤硬币规格,单位为角,假设规格都⼩于10角,且⼀定有1角规格。amount为要找零的⾦额,约定必须为1角的整数倍。输出为每种规格及其数量,按规格从⼤到⼩输出,如果某种规格不必要,则输出为0。下⾯是其实现代码,相关说法正确的是( )。
上述代码采⽤贪⼼算法实现
针对本题具体要求,上述代码总能找到最优解
上述代码采⽤枚举算法
上述代码采⽤分治算法