算法第5章作业

  1. 你对回溯算法的理解(2分)

            回溯法就是先构建一个空间树,通过深度优先策略,从根节点访问到子节点。若访问到某一节点不符合要求,则对其进行剪枝。以相同的方法进行回溯,将新得出的解与原解进行比较,择优选择。

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

            解空间结构:一个二叉树结构,根结点下的第一层有n个子节点,第二层有n-1个子节点...以此类推;

            约束函数:left表示当前方案剩下的元素的值总和,函数为left+a[i]<=sum

        3.请说明在本章学习过程中遇到的问题及结对编程的情况(1分)

            其实我觉得这个回溯算法还是比较难的,尤其是我们不能够容易的得出剪枝时用到的约束函数,比较费劲。我和我的同伴的工作重点也是讨论得到一个恰当的约束函数。

posted @ 2018-12-24 15:15  challenge_X  阅读(79)  评论(0编辑  收藏  举报