子集求和问题是一个经典的计算问题,解决它的多项式时间算法仍在探索中。在这个项目的repo中,您将找到对多项式时间算法的持续开发记录,解决子集和问题的多种算法的实现。注意:该repo会包含多种算法,但当前自述文件仅适用于正在探索的现有方法。由于算法的实现会不断改进以提升性能,method.pdf中的伪代码可能与算法的当前版本并不完全一致。项目当前方法的复杂度为O(n^7)。RefactoredSubsetSum.java文件是一个稍作优化的实现,依据method.pdf中的封闭形式给出了论证分析。SubsetSum.java则是最初的实现,使用矩阵和矩阵运算。若您使用了代码或算法,请标明出处!如果发现问题也欢迎反馈,尤其是n值为200的测试场景。