硬币找零,要求找给客户最少的硬币。第⼀⾏输⼊硬币规格且空格间隔,单位为角,规格假设都⼩于10角,且⼀定有1角规格。硬币规格不⼀定是标准的货币系统,可能出现4角、2角等规格。第⼆⾏输⼊找零⾦额,约定必须为1角的整数倍。输出为每种规格及其数量,按规格从⼤到⼩输出,如果某种规格不必要,则输出为0。下⾯是其实现代码,相关说法正确的是( )。
上述代码采⽤贪⼼算法实现
上述代码总能找到本题⽬要求的最优解
上述代码采⽤枚举算法实现
上述代码采⽤分治算法