列出熊猫数据框值的所有可能组合以达到一定的总和

Question

我有一个熊猫数据框，如下所示：

party seats
A      34
B      26
C      19
D      12
E      10

总共有101个席位。我需要获取所有可能的聚会组合的列表，这些聚会总共有51个或更多席位。

例如

[A, B]
[A, C]
[A, B, C]
[A, B, D]
...
[A, B, C, D, E]

或类似的东西。任何帮助或提示将不胜感激。

Answer 1

由于您提到“所有组合”，所以我认为您不是在寻找一种最佳解决方案。唯一的可能是蛮力并生成所有政党组合，然后选择总和大于51的政党。

这里是做到这一点的一种方法。

CREATE DYNAMIC SET CURRENTCUBE.[Latest]
AS strtomember('[Date].[Date Key].&['+ 
vba!Format(DateAdd('d',-1,Now()),'yyyyMMdd')+']').prevmember;