大胆宝贝

文章
4
资源
0
加入时间
3年0月9天

贪心算法之找零钱

/先对硬币按面值从大到小排序。System.out.println(money[i]+"分面值的硬币"+num[i]+"枚");当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)贪心算法得出来的不是最优解,但是对于部分问题还是可以解决的。