回溯法-子集和数

问题描述:

已知N + 1个正数,\omega _{i}M。要求找出\omega _{i}中和为M的所有子集。例如,N=4, \omega =\left \{7,11,13,24 \right \}, M=31,则满足条件的解{7,11,13}和{7,24}。

此类问题可利用回溯法遍历解空间中的所有解向量来输出所有解。下面集合代码和函数调用的堆栈来理解回溯中的问题。

#include using namespace std;//cursum:前k个数的和【前提是它被取】
//curpos:当前遍历时,数组的下标
//res: 剩余的和
//M:和数M


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部