用负数映射子集总和

问题描述

子集求和问题定义如下:

给定一组整数s₁,...,sₙ,是否存在{1,...的子集A,n} 使得 A 的和得到 整数 T?

我知道即使 s₁,sₙT 为负值也可以递归解决问题,但我需要明确表明存在“签名”子集和和原始子集之间的映射。正式我需要减少

SIGNED SUBSET SUM ≤ SUBSET SUM.

感谢您的宝贵时间!

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)