-
你对回溯算法的理解(2分) 回溯法是先对多种可能进行选择,用解空间树的形式进行遍历,由于树的遍历时间复杂度大,因此需要用约束函数进行剪枝。回溯法理解起来也简单,子集树和排列树都有其框架,只需要将解空间和约束函数确定下来就可完成。
-
请说明“子集和”问题的解空间结构和约束函数(2分) 解空间:{(0,0,0,···,0),(0,1,1,···,1),·····(1,1,·····,1)}
-
请说明在本章学习过程中遇到的问题及结对编程的情况(1分) 对于子集树和排列树的区别还不清楚,排列树的遍历也不是很清晰。这些问题在结编程时都有相互讨论,解决了编程时出现的问题。