java贪心算法实现找钱问题

最新推荐文章于 2024-11-02 15:13:01 发布

码小虎

最新推荐文章于 2024-11-02 15:13:01 发布

阅读量1.9k

点赞数 1

文章标签：贪心算法 java 算法

本文链接：https://blog.csdn.net/qq_43105939/article/details/121314673

版权

找钱问题也是贪心算法的常见题

是利用贪心算法以局部最优来实现全局最优

问题描述

假如我们有面额为5元，、100元、50元、20元、1元、10元若干张，现在需要找零157元，以最少的张数把他找完需要少张钱。其实贪心算法找钱问题和人一样都是先取面额最大的然后进行比较，少了的话就看最大的还能不能取，不能取就看数额排第二的，以此类推。直达满足条件157,。
157=100+50+5+1+1

代码如下

package itheima_3;
import java.util.ArrayList;


public class test {
   
    public static void main(String[] args) {
   
        int[] tic={
   5,100,50,20,1,10}; //面额，设每样面额都有n张
        for (int i=0;i<tic.length-1;i