动态规划：找零钱问题

动态规划：找零钱问题

算法思想:

遍历每一种找零钱的方式，进行比较

核心算法思想：money，找零面额value[i]注：以按照从大到小的方式排列；

计算i=1 -> money，coinsused[i],的值，记录了1->money中每一个面额所使用的找零数量；

money分别减去value[i]=coinused[money-coinused[i]],并且加上次数，然后找出循环里面的最少数

核心代码：

   public static void makechange(int [] values,int valueslength,int money,int [] coinsused){
       coinsused[0]=0;
       for(int cents = 1 ;cents<=money;cents++){
           int minCoins=cents;
           for(int i=0;i<valueslength;i++){
               if(values[i]<=cents){
                   int temp=coinsused[cents - values[i]]+1;
                   if(temp<minCoins){
                       minCoins=temp;
                   }
               }
           }
           coinsused[cents]=minCoins;
        }
       System.out.print(coinsused[money]);
   }