算法第五章作业

1.对回溯算法的理解

顾名思义是一个枚举所有情况，向下搜索和回溯，结合剪枝的过程，和深度优先搜索相似在建立解空间时会用到递归，但是通过限界函数和约束函数进行剪枝避免了无效搜索，区别于dfs的暴力，提高了效率.

 

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

 

解空间结构是整数集合S={x1,x2,..xn}对应的一个子集S1，S1中的元素之和为c.

 

约束函数是第t层记录的当前的sum加上(t,n)里最小的元素仍>题目所给c值则剪去

 

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

 

pta的数据并不卡时间，没有用正确的方法写也能过所有测试点以及没有标准答案让我盲目以为自己是对的。

结对编程要继续一起提高！