查找组合总和以匹配特定总和

Question

给出一个数组，在多达100+个元素的每个元素中包含2-3个值，可以找到添加到特定总数中的组合。问题是尝试每种组合将需要3 ^ 100 +次操作，这显然是不现实的。帮助的一件事是，这三个元素中的第一个最有可能是正确的。我有一个新的Nvidia RTX 2080ti，其中包含成千上万的cuda和张量核心，我想将它们发挥作用。

我尝试遍历所有可能的组合，但这是不现实的。我也在研究可以减少工作量的路径查找器算法，但是我认为最好的选择是将我的GPU运用于此问题上。