问题描述
子集求和问题定义如下:
给定一组正整数s₁,...,sₙ,是否存在{1,...的子集A,n} 使得 A 的和得到 正 整数 T?
我知道即使 s₁,sₙ 和 T 为负值也可以递归解决问题,但我需要明确表明存在“签名”子集和和原始子集之间的映射。正式我需要减少
SIGNED SUBSET SUM ≤ SUBSET SUM.
感谢您的宝贵时间!
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)