这个想法是正确的吧
你们都没看清楚LZ的意思  这样，一旦发现某木棍能填满该原始木棍，就没有必要考虑其他木棍了
不用考虑其他的。其他的木棍如果可以的话，由于是降序，那么其他木棍相加之和也就是某木棍。而且留下更短的木棍，灵活性大

> 每一个木棍可能会有多组解
> 如果当前的木棍已经取得解就不管其他解了，会不会因为此木棍占用了某些木棍而导致其他木棍无解了
> 而如果此木棍使用其他解的话可能会使其他木棍有解？
> 想不通这个问题。。。
> 
> 39
> 49 13 21 17 26 48 21 14 24 33 29 20 48 11 20 40 48 31 1 19 22 3 14 47 35 9 35 34
>  29 27 45 4 24 47 8 21 1 46 10
> 这组数据
> 降序排序是
> 49 48 48 48 47 47 46 45 40 35 35 34 33 31 29 29 27 26 24 24 22 21 21 21 20 20 19 17 14 14 13 11 10 9 8 4 3 1 1
> 输出是71
> 按49,48，48....的次序依次找其对应的解
> 按照这种方法
> 前11组解是
> 49 22
> 48 21 1 1
> 48 20 3
> 48 19 4
> 47 24
> 47 24
> 46 17 8
> 45 26
> 40 31
> 35 27 9
> 此时搜索第12个解，从未使用过的第二个35开始，但是找不到解。。。。
> 我想可能是在前11组解中的某个木棍一定有其他解，把35的占用了
> 怎样来避免这种情况呢?
> 欢迎大家一起来讨论下
> 
> 

• Re:我也在想这个问题 (198) sgzxy 2008-06-14 16:03:30
  • Re:我也在想这个问题 (700) fielding 2008-07-17 11:36:10
  • Re:我也在想这个问题 (321) xiamaomi 2009-07-20 17:25:31