整数拆分问题求解个数

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

转载最新推荐文章于 2021-11-23 08:24:40 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

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

文章标签：

#python

本文介绍了一个使用Java实现的整数拆分问题求解算法。通过双重循环递增的方式，逐步累加并更新不同拆分数目的组合数量，最终得到拆分目标整数的所有可能组合数。

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

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