組み合わせ問題をJavaで（重複組合せ)

		for(int i=1;i<=6;i++) {
			for(int j=i;j<=6;j++) {
				for(int k=j;k<=6;k++) {
					System.out.println("["+i+j+k+"]");
				}
			}
		}

public class Main {
	public static void main(String[] args) {
		Snack[] snacks={
				new Snack("アメ",30),
				new Snack("チョコ",120),
				new Snack("ガム",100),
				new Snack("ポテチ",80),
				new Snack("ビスケット",90),
		};

		for(int i=0;i<snacks.length;i++){
			for(int j=i;j<snacks.length;j++){
				if(snacks[i].price+snacks[j].price<=200){
					System.out.printf("[%s,%s]%n",snacks[i],snacks[j]);
				}
			}
		}
	}
}
class Snack{
	String name;
	int price;
	Snack(String name,int price){
		this.name=name;
		this.price=price;
	}
	@Override
	public String toString() {
		return String.format("%s(%d)", this.name,this.price);
	}
}

public class Main {
	public static void main(String[] args) {
		String[] colors= {"R","G","B"};
		for(int i=0;i<3;i++) {
			for(int j=i;j<3;j++) {
				for(int k=j;k<3;k++) {
					for(int l=k;l<3;l++) {
						for(int m=l;m<3;m++) {
							System.out.printf("[%s,%s,%s,%s,%s]%n",
									colors[i],
									colors[j],
									colors[k],
									colors[l],
									colors[m]
									);
						}
					}
				}
			}
		}
	}
}

		for(int i=5;i>=0;i--) {
			for(int j=5-i;j>=0;j--) {
				System.out.printf("[%d,%d,%d]%n",i,j,5-i-j);
			}
		}

public class Main {
	public static void main(String[] args) {
		Set<Integer> moneys=new TreeSet<>();
		for(int i=10;i>=0;i--) {
			for(int j=10-i;j>=0;j--) {
				for(int k=10-i-j;k>=0;k--) {
					//System.out.printf("[%d,%d,%d,%d]%n", i,j,k,10-i-j-k);
					moneys.add(i*500+j*100+k*50+(10-i-j-k)*10);
				}
			}
		}
		for(int m:moneys) {
			System.out.println(m);
		}
		System.out.println(moneys.size()+"種類");

	}
}

public class Main {
	public static void main(String[] args) {
		Snack[] snacks = {
				new Snack("アメ", 30),
				new Snack("チョコ", 120),
				new Snack("ガム", 100),
				new Snack("ポテチ", 80),
				new Snack("ビスケット", 90),
				};
		int maxMoney=200;//この金額を超えてはいけない
		//アメは0~6個の可能性
		for(int i=0;i<=maxMoney/snacks[0].price;i++){
			//チョコは0~1個の可能性
			for(int j=0;j<=maxMoney/snacks[1].price;j++){
				for(int k=0;k<=maxMoney/snacks[2].price;k++){
					for(int l=0;l<=maxMoney/snacks[3].price;l++){
						for(int m=0;m<=maxMoney/snacks[4].price;m++){
							boolean isCountOK=i+j+k+l+m >=1;
							boolean isPriceOK=i*snacks[0].price+j*snacks[1].price+k*snacks[2].price+l*snacks[3].price+m*snacks[4].price <=maxMoney;
							if(isCountOK && isPriceOK){
								System.out.printf("[%s%s%s%s%s]%n",
										snacks[0].showInfoTimes(i),
										snacks[1].showInfoTimes(j),
										snacks[2].showInfoTimes(k),
										snacks[3].showInfoTimes(l),
										snacks[4].showInfoTimes(m));
							}
						}
					}
				}
			}
		}
	}
}
class Snack {
	String name;
	int price;

	Snack(String name, int price) {
		this.name = name;
		this.price = price;
	}
	@Override
	public String toString(){
		return String.format("%s(%d)", this.name,this.price);
	}
	String showInfoTimes(int times){
		String ret="";
		for(int i=0;i<times;i++){
			ret+=toString()+",";
		}
		return ret;
	}

}

import java.util.*;

public class Main {
	static final List<Map<Snack,Integer>> data=new ArrayList<>();
	public static void main(String[] args) {
		List<Snack> snacks=new ArrayList<>();
		snacks.add(new Snack("アメ", 30));
		snacks.add(new Snack("チョコ", 120));
		snacks.add(new Snack("ガム", 100));
		snacks.add(new Snack("ポテチ", 80));
		snacks.add(new Snack("ビスケット", 90));

		Map<Snack,Integer> map=new LinkedHashMap<>();
		getSnack(200,snacks,map);
	}

	static void getSnack(int money, List<Snack> snacks, Map<Snack,Integer> map) {
		//探索するお菓子がなくなったら終わり
		if(snacks.size()==0){
			//結果出力
			for(Snack key:map.keySet()) {
				for(int i=0;i<map.get(key);i++) {
					System.out.print(key+",");
				}
			}
			System.out.println();
		}else {
			//着目するお菓子（リストの先頭から取り出す(リストは短くなる))
			Snack snack = snacks.remove(0);
			//アメだったら0~6個の可能性がある
			for (int i = 0; i <= money / snack.price; i++) {
				if(i !=0) {
					map.put(snack, i);
				}
				//アメの個数ごとに再帰処理（残金,一つ短くなったリスト,更新されたMap)
				getSnack(money - snack.price * i, new ArrayList<Snack>(snacks), new LinkedHashMap<Snack,Integer>(map));
			}
		}
	}
}

class Snack {
	String name;
	int price;

	Snack(String name, int price) {
		this.name = name;
		this.price = price;
	}
	@Override
	public String toString() {
		return String.format("%s(%d)", this.name,this.price);
	}
}

import java.util. *;
public class Main {
	static int min=1000000; //答えとなる最小枚数（初期値として適当に大きな数字をいれておく)
	public static void main(String[] args){
		List<Integer> list=new ArrayList<>();	
		list.add(25);
		list.add(10);
		list.add(1);	
		change(1234,list,0,"");
		System.out.println("最小は"+min+"枚");	
	}
	static void change(int money,List<Integer> list,int num,String result){
		if(list.size()==0){
			if(money==0){
				if(num<min){
					min=num;
				}
				System.out.printf("%d枚%s%n", num,result);
			}				
		}else{
			int coin=list.remove(0);
			for(int i=0;i<=money/coin;i++){
				change(money-coin*i,new ArrayList<Integer>(list),num+i,result+coin+"("+i+")");
			}
		}
	}
}