第五章作业

1、对回溯法的理解

回溯法

按深度优先策略搜索

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

约束函数来节省搜索规模

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

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

解空间结构

 

 

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

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

问题:约束函数找不齐 

 

posted @ 2019-12-19 19:22  Kayee1802  阅读(97)  评论(0编辑  收藏  举报