我正在寻找多/多目标子集和问题的快速解决方案。
作为额外的限制（这使得 IMO 更容易计算），我们可以假设总和中包含的所有值都是正的，并且都绑定到一个已知的极限值。
我知道单目标子集和问题有一个 O(NK) 伪多项式解决方案，我已经实现了一个基于维基百科和这个堆栈交换答案的解决方案。
以其他方式解释这个问题，我有两组已知限制的正数。对于第一组中的每个值 A，第二组中的值的组合总和为 A。先验地知道第一组中的所有值具有对应的且不冲突的第二组中关联的值组合，是有一种已知的快速方法来计算第二组中的哪些元素与每个第一组值相关联？