算法第五章作业

1、你对回溯算法的理解

答：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。

 

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

答：解空间：判断每一个数字是否放入目的数组

　　约束函数：判断当前的left是否比源数组的最小数还小；每一次要加入某一数据时判断是否比目标值大；判断是否已经扫描完源数组。

 

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

答:约束条件比较难想，回溯法的算法模板能理解，但是深入思考又不太懂。结对编程挺好的，一起不懂一起学习。