子集和问题

2020-03-29

【子集和问题】
给定自然数 $w_1,w_2,\dots,w_n$ 和目标值W，问{ $w_1,w_2,\dots,w_n$ }有一个子集加起来恰好等于W吗？
Ex: { 1, 4, 16, 64, 256, 1040, 1041, 1093, 1284, 1344 }, W = 3754.
Yes. 1 + 16 + 64 + 256 + 1040 + 1093 + 1284 = 3754.

Post Views: 231

Posted in 算法设计与分析

Leave a Comment: 取消回复

文章浏览量排行榜（前50名）

搜域名，$0.88起！

浏览最多的文章

最新发布的文章

最受欢迎的文章

文章分类

近期评论

功能