给定 List 与给定 sum dart 或 flutter 的可能组合数

Question

如何查找给定 List 与给定 sum dart 或 flutter 的可能组合数

我有一个清单。 [1,2,3,4,5] 总和为 5。 预期为 [[4,1],[3,2]]

how to acchive

。 如何获得预期的 [[4,1],[3,2]] 使用哪种方法来获得结果。

Answer 1

这个问题可以通过递归组合所有可能的总和并过滤掉达到目标的总和来解决。这是 Dart 中的算法：