问题描述:
当前有面值分别为2角5分,1角,5分,1分的硬币,请给出找n分钱的最佳方案(要求找出的硬币数目最少)
代码
import java.util.Scanner; /** * 贪心算法 */ public class Main { public static void main(String[] args) { int[] money = new int[]{25,10,5,1}; //先对硬币按面值从大到小排序 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int num[] = new int[money.length]; for (int i = 0; i < money.length; i++) { num[i] = n/money[i]; n = n%money[i]; } for (int i = 0; i < num.length; i++) { System.out.println(money[i]+"分面值的硬币"+num[i]+"枚"); } } }
贪心算法得出来的不是最优解,但是对于部分问题还是可以解决的。
最后
以上就是大胆宝贝最近收集整理的关于贪心算法之找零钱的全部内容,更多相关贪心算法之找零钱内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复