%0 Journal Article
%T 求解子集和问题的快速算法
%A 王蔚
%A 邱伟星
%J 南京邮电大学学报(自然科学版)
%P 92-95
%D 2012
%X 针对子集和问题，文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为o(n2)，其正确率为1-t-2t-1n2m。随机试验显示，该算法在时间效率上明显优于传统指数时间复杂度算法，且对大集合问题具有很高的正确率。
%K 子集和问题
%K 背包问题
%K 整数除法
%K 生日问题
%U http://nyzr.njupt.edu.cn/ch/reader/view_abstract.aspx?file_no=201206017&flag=1