寻求数字相加的算法

来源：百度知道 编辑：UC知道 时间：2024/05/18 08:50:09
有数字n个，另有一个数字M，怎么样使n个数字里的任意几个数字相加，使相加的和等于数字M，PS：M数值固定，PS2：有些类似贪婪算法，但是相对比较简单，需要有什么比较简单的方法可以得到实际答案
etyroot - 见习魔法师 二级
对于你的问题，呵呵，或许没有说清楚，因为N个数字里面是没有存在相同的数字的

很可惜，此类问题只能用枚举的方法

应该不可能吧，假如有这样的M和N个数a,b,c,d……
使得任意三个数加起来等于M，那么a+b+c=M,a+b+d=M那么c不就等于d了吗？(补充一下：我就是假设它们都是不相同啊，然后又通过已知条件证明它们有相同，这就产生了矛盾。说明题目可能有问题，其实你题目的意思我还是不太懂，也有可能是我理解错误了，呵呵）

是啊！