用前 n 个自然数对集合的元素进行分组，不包括一个任意元素，给我们一个等于 S 的总和 [英] Grouping of elements of set with first n Natural numbers, excluding one arbitrary element, to give us a Sum equal to S

问题描述

元素按降序排列的数组 - l

Array with elements sorted in descending order - l

ans=[]
for t in l:
if t<=S:
    S-=t
    ans.append(t)
if S==0:
    break

ans，为我们提供包含所选元素的列表.

ans, Gives us list with selected elements.

请告诉我是否可以满足所有大数?

Please tell me whether it is satisfiable by all big numbers or not?

推荐答案

不，它不适用于所有情况:

例如:S = 17 and l = [10,5,4,3]

答案是:ans = [10,5] 和S = 2(因为它没有降到 0)

The answer and will be: ans = [10,5] and S = 2 (because it didn't get down to 0)

但它可以通过以下方式解决: ans [10,4,3]

But it could have been solved by: ans [10,4,3]

这篇关于用前 n 个自然数对集合的元素进行分组，不包括一个任意元素，给我们一个等于 S 的总和的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！