我有以下问题。假设我有一个N个元素的数组Y，都是正数。而且我得到了值X（正整数）。我想将数组的值总结为具有R元素的数组。并且对于R的每个元素适用：R＆lt; = X.
我想尽可能减少R中的元素。因此，我必须看到元素N的哪个顺序在X的值中最佳，因此R的元素的X值尽可能小。下面给出的例子。所以为了计算这个，我认为这是检查每个可能性的最简单的方法，因为它给出了N最大值在70左右。但是最好的方法是什么呢？
示例：
X = 100
Y:
20, 50, 90, 40, 15, 30, 10
(So N = 7)
R:
90+10 = 100
50+30+20 = 100
40+15 = 55
因此，以最有效的方式至少有3行。