Question

Given an integer array of size N by the user. Print all the possible sets such that sum of all possible numbers equate to a number in the array.

Example:

Array A[]= {1,2,3,4,5}

1+2=3.Output:1,2,3

1+3=4。产出:1,3,4

1+4=5。产出:1,4,5

初步设计:

Take a number and set it to SetSum
Generate all sums excluding the selected number; checking that the formulated sum is same as the SetSum
Print out the numbers that satisfies the conditions above.
Iterate over the array and set the next number as SetSum

欢迎采用高效的设计/实施或不同的方法。

Answer 1

这个问题要求你找到其总额达到一定数目的子点(如果是一组要素的话)。这样做有两点:

a. 简明的部队算法,其中你人工生成所有子集,并将其全部按指数顺序排列(2个紧急组合)或
采用动态的方案拟订办法处理这一问题,并在多长时间内找到这笔钱。这是计算法的一个标准问题,称为子集和问题。如果你不熟悉动态方案规划的概念,你可以研究任何算法文本。如果你们理解动态的方案规划,那么,就子集总问题而言,就显得.。希望帮助!