精选优质文档-倾情为你奉上设计四子集和数的回溯算法班级通信08-2BF 学号 姓名杨福 成绩 分一、 设计目的1.掌握回溯法解题的基本思想；2.掌握子集和数问题的回溯算法；3.进一步掌握子集和数问题的回溯递归算法、迭代算法的基本思想和算法设计方法；二、 设计内容a) 任务描述1）子集和数问题简介子集和数问题是假定有n个不同的正数（通常称为权），要求找出这些数中所有事的某和数为M的组合。2）设计任务简介设计、编程、测试求解子集和数问题的回溯算法。1 子集和数问题的表示方案本设计利用大小固定的元组来研究回溯算法，在此情况下，解向量的元素X（i）取1或0值，它表示是否包含了权数W（i）. 生成图中任一结点的儿子是很容易的。对于i级上的一个结点，其左儿子对应于X（i）=1，右儿子对应于X(i)=0。对于限界函数的一种简单选择是，当且仅当时，B(X(1),，X（k）)=true。显然，如果这个条件不满足，X(1),，X（k）就不能导致一个答案结点。如果假定这些W（i）一开始就是按非降次序列排列
