算法第五章作业

|▌冷眼眸甩不掉的悲伤 提交于 2020-01-27 06:25:32

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

  回溯的实质是在问题的解空间进行深度优先搜索。

  这句话是我在刚接触到回溯算法时看到的,开始一直很不理解,到现在只能说理解了一些了吧,回溯算法即穷举法,不断地尝试可能的方法,

  尝试的过程中根据深度优先原则进行遍历以及回退到上一层的状态,最后通过比较各个方法的结果,从而得到最优解。

 

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

  子集和问题的解空间结构为n层的二叉树,每一层有两个分支,1代表选中,0则为不选。

  约束函数:到t层时,若sum的值加上当前节点值大于目标值,则不选当前节点。

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

  结对编程的过程依然非常愉快!

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!