1.你对回溯算法的理解(2分)
回溯法它是用深度优先对解空间进行一个系统的搜索问题的所有解的算法,并在回溯的过程中用剪枝函数进行剪枝,从而达到避免无效搜索。
其中定义好问题的解空间与剪枝函数尤为重要。
2.请说明“子集和”问题的解空间结构和约束函数(2分)
3.请说明在本章学习过程中遇到的问题及结对编程的情况(1分)
不懂对深度优先搜索的函数进行实现。
posted on 2018-12-23 18:53 岑志健 阅读(128) 评论(0) 编辑 收藏 举报