1.对回溯算法的理解

回溯法可以系统地搜索一个问题的所有解。重点是要找出约束函数和限界函数。算法搜索至解空间树的任意节点时,先判断该节点是否包含问题的解,

如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其父节点回溯,即所谓剪枝。依次类推从各支线中找到最优解。

 

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

解空间结构:子集数

约束函数:若现有的加上下一个大于题目所给数,则不要这个数

 

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

难点在于剪枝与实现深度优先搜索的函数;

posted on 2018-12-23 20:23  Homerlam  阅读(98)  评论(0编辑  收藏  举报