2020-09-24

♡拒绝再【玩】

于 2020-09-24 15:04:27 发布

阅读量83

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_45810459/article/details/108774706

版权

动态规划找零钱问题递归算法最小硬币组合编程

关键词由CSDN通过智能技术生成

笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

int fun(int coin[], int number,int count) {//coin数组里面的元素是硬币面值，并且从大到小排列；number表示该数组长度，也就是不同面值的数量

 
 for (int i = 0;i < number;i++) {  
  
  for (int j = 0;1;j++) {

   if (coin[i] * j == count) {
    return j;
   }
   else if(coin[i] * j > count) {
        
    if (i == number - 1) {
     return -1;
    }
    else {

     int item = fun(coin + 1, number - 1, count - coin[i] * (j - 1));

     if (item == -1) {
      break;
     }
     else {
      return j - 1 + item;
     }
    }
   }   
  }
 }
}