看到一个求1到19中相加等于20的数，问题解决了，求此贴！

[valenon]

RT

[malipeng0086]

public void f()
{
int i = 19;
for(;i > 10; i--)
{
    System.out.println(i + " " + (20 - i));
}
}

[malipeng0086]

[Quote=引用 4 楼 malipeng0086 的回复:]

Java code

public void f()
{
int i = 19;
for(;i > 10; i--)
{
System.out.println(i + " " + (20 - i));
}
}
[/Quote]

看来我太肤浅了……

[valenon]

谢谢大家，我只是偶尔看到了那么一篇帖子，想在这讨论一下。
本题要求是1-19所有相加可以得20的数，并不止两个数相加，如，1，2，17也是一种组合。
数字不重复，目前二楼的是正确的，但还没看明白，再看看。。

3楼的背包算法是怎么样的，能不能贴段代码？大家讨论

[valenon]

我这有个回溯算法。
public static void main(String[] args) {
// TODO Auto-generated method stub
divide(20,1,"");
}

private static void divide(int target,int start,String prefix) {

String steady = prefix;
while(start < (target + 1)/2){
int d = target - start;
System.out.println(prefix.toString() + start + " " + d);
if(d >= start * 2 + 3){
prefix += start + " ";
divide(d,start + 1,prefix);
}
start ++;
prefix = steady;
}
}

[mengyalizuopeng]

for(int i =1 ;i<20;i++){
for(int j=1;j<20;j++){
if(i < j && i+j==20){
System.out.println(i +" + " + j);
}
}
}

[OPPPPOP]

不知道那个贴 发个例子 不晓得是不是LZ想要的

		final int num=20;
		int[] stack=new int[6];
		for(int x=1,pos=0,sum=0;x<num;x++){
			stack[pos++]=x;
			sum+=x;
			if(sum<num){
				continue;
			}
			if(sum==num){
				for(int i=0;i<pos;i++){
					System.out.print(stack[i]+"+");
				}
				System.out.println();
			}
			sum-=stack[--pos];
			sum-=stack[--pos];
			x=stack[pos];
		}

[keeya0416]

如果1-19的数不能重复使用就0-1背包
可重复使用就完全背包