子集和问题的完全多项式近似方案算法

子集和问题的完全多项式近似方案 组员:熊晗 陈柳 孙磊 李相鹏 2012年2月 一、 作业背景: 1、 子集和问题简介 子集和问题的一个实例是一个对(S,t),其中S 是一个正整数的集合{}1,2,3