假设我有这样一张表:
A B 3 C D 1 E F 2 G H 4
最后一列的总和是10,我希望选择加起来至少占总值60%的最大值。所以,在这种情况下,它将返回:
G H 4 A B 3
它达到了70%,但如果只选择第一个值,则只能达到40%。即使可能存在一种组合恰好返回60%,我们也要选择最大的数字。
因此,我知道如何按从大到小的顺序排序这些值,并计算所有值的总和,但我不知道如何仅选择总和为60%的行。
A B 3 C D 1 E F 2 G H 4
最后一列的总和是10,我希望选择加起来至少占总值60%的最大值。所以,在这种情况下,它将返回:
G H 4 A B 3
它达到了70%,但如果只选择第一个值,则只能达到40%。即使可能存在一种组合恰好返回60%,我们也要选择最大的数字。
因此,我知道如何按从大到小的顺序排序这些值,并计算所有值的总和,但我不知道如何仅选择总和为60%的行。