算法第五章作业

1.你对回溯算法的理解

回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。

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

 

问题的解空间一般使用解空间树的方式来组织，树的根节点位于第1层，表示搜索的初始状态，依次向下排列。

 约束函数用于选取满足条件的解

 

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

 

剪枝函数不够严格导致超时