整数拆分问题求解个数

最新推荐文章于 2021-11-23 08:24:40 发布

weixin_33721344

最新推荐文章于 2021-11-23 08:24:40 发布

阅读量169

点赞数

文章标签： python

原文链接：https://my.oschina.net/u/2511906/blog/852170

版权

2019独角兽企业重金招聘Python工程师标准>>>

//整数拆分问题求解个数

public class Mu {

public static int c1[]=new int[100];

public static int c2[]=new int[100];

public static void main(String args[]){

for(int i=0;i<=10;i++){

	c1[i]=1;
	c2[i]=0;
}

for(int i=2;i<=10;i++){
	for(int j=0;j<=10;j++)
		for(int k=0;k+j<=10;k=k+i){
			System.out.println("i="+i);
			System.out.println("j="+j);
			System.out.println("K="+k);
			c2[j+k]+=c1[j];	
			System.out.println("c2j+k="+c2[j+k]);
		}
	
		for(int m=0;m<=10;m++){
			c1[m]=c2[m];
			c2[m]=0;
		}
}
System.out.println(c1[10]);

} }

转载于:https://my.oschina.net/u/2511906/blog/852170