[作业系列]第五章作业

1.你对回溯算法的理解（2分）

 

没有那么暴力的暴力算法，比之朴素穷举多了剪枝。

 

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

 

解空间结构：二叉树，对于每一个数选着要还是不要，延伸下去

约束函数：对于排好序的一个数列，若选到当前位置已经超过了要达到的位置，那就没有必要继续延伸下去了，后面的数没有选取的必要（因为数列已经是有序的了）。

 

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

 

由于对回溯法不是很熟悉而且判错了题，所以很长一段时间都做不出来这两题。