读书人

排列有关问题

发布时间: 2014-06-04 16:28:09 作者: rapoo

排列问题
有一个数组,其中数字的个数不确定.

如何找出所有的排列组合,使这些排列组和能等于另一个已知的数字?

如数列: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

读书人网 >软件架构设计

热点推荐