算法第五章作业

  1. 你对回溯算法的理解(2分)  回溯法是先对多种可能进行选择,用解空间树的形式进行遍历,由于树的遍历时间复杂度大,因此需要用约束函数进行剪枝。回溯法理解起来也简单,子集树和排列树都有其框架,只需要将解空间和约束函数确定下来就可完成。

  2. 请说明“子集和”问题的解空间结构和约束函数(2分)  解空间:{(0,0,0,···,0),(0,1,1,···,1),·····(1,1,·····,1)}

  3. 请说明在本章学习过程中遇到的问题及结对编程的情况(1分)  对于子集树和排列树的区别还不清楚,排列树的遍历也不是很清晰。这些问题在结编程时都有相互讨论,解决了编程时出现的问题。

原文地址:https://www.cnblogs.com/yanjingyin/p/10162578.html