Python，在字典中查找与规则匹配的组件

Question

我有一个Python字典，看起来像这样:

dict = { '1': 0.002, '2': 0.211, '3': 0.574 .....(a lot of values) }

我正在寻找一种好方法来查找哪些数字之和等于特定数字。

另外，我想添加选择要计算的数字的功能。

例如，如果我输入 ("0.213", 2)，该函数将返回 '1', '2'。

Answer 1

你必须用暴力破解所有可能的组合。 itertools.combinations是为此而设计的:

import itertools
for comb in itertools.combinations(d.keys(), r):
    if sum(d[k] for k in comb) == target:
        return comb  # or add to a result list, if you want them all

其中 d 是您的字典，r 是要选择的值的数量，target 是目标值。

尽管在比较 float 时使用 == 可能不是一个好主意。请自行决定使用。