100，50，20，10元组合

最新推荐文章于 2020-11-06 12:37:51 发布

原创最新推荐文章于 2020-11-06 12:37:51 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

4 篇文章

订阅专栏

本文分享了一次深入算法研究的经历，并对比了不同平台的讨论内容。通过具体实例展示了如何利用栈操作解决组合问题，同时强调了代码简洁性和效率的重要性。在实践过程中，作者不仅分享了解决方案，还反思了不同论坛中解决问题的方法差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天去看了看算法，顺便说一下那个德问论坛不错，那里的人挺牛逼。当然这里也很好。

说说这个题可能有人听过把。就是100，50，20，10各有1，2，5，10张，进行组合，有多少是一百的。看论坛里他们写的代码实在是麻烦。这里给出我的解决方法。

import java.util.Stack;

public class Combination {

private static Stack<Integer> money=new Stack<Integer>();//栈
private static int[] sum={5,5,2,1}; //提供给予的10，20，50，100 对应的个数
private static int[] num={0,0,0,0}; //记录下当前用过的次数。
private static int[] coin={10,20,50,100};//给予的钞票面值
private static int count=0; //记录总共的可能数

public static void main(String args[]){
Commoney(100);
System.out.println("总数是："+count);

}

public static void Commoney(int need){
for(int i=0;i<4;i++){
int dollar=coin[i];
//满足 1.100还没有分完。 2当前栈中没值，或者比前面的小，这样是为了有序。是结果集不重复。 3.当前的钞票个数还米有用完
if(need-dollar>=0&&(money.size()==0||dollar<=money.get(money.size()-1))&&num[i]<sum[i]){
money.push(dollar);
num[i]++;
if(need-dollar>0){
Commoney(need-dollar);
}
else{
count++;
for (Integer m: money){
System.out.print (m);
System.out.print (" ");
}
System.out.println();
}
money.pop();
num[i]--;
}
}
}

}