排列问题
有一个数组,其中数字的个数不确定.
如何找出所有的排列组合,使这些排列组和能等于另一个已知的数字?
如数列:4 56 23 59 2 26 1 16 52 3
找出所有的组合等于59 ???
[解决办法]
已知的数字个数不确定是什么意思？一直在变？
这应该是0-1背包啊。用分支限界就可求出所有解
[解决办法]
用回溯+剪枝解决。
具体的可以参考下贴：
http://community.csdn.net/Expert/topic/5500/5500042.xml?temp=.7876551
[解决办法]
你那个和就是背包的容量！
0-1背包如何解，这可是经典问题啊，网上一大堆啊
原理就是状态空间的搜索：分支限界，回溯都ok
