第五章作业

1、对回溯法的理解

回溯法

按深度优先策略搜索

从根节点出发，搜索解空间树，算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解——如果肯定不包含（限界函数）则跳过这对以该节点为根的子树的搜索，逐层向其祖先结点回溯，否则进入该子树，继续按深度优先策略搜索

约束函数来节省搜索规模

2.请说明“子集和”问题的解空间结构和约束函数

问题描述：子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中所有元素的和为c。

解空间结构

 

 

约束函数：当前的和超过c

 3.请说明在本章学习过程中遇到的问题及结对编程的情况

问题：约束函数找不齐