黑白佩

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

你对回溯算法的理解

回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优先搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择

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

子空间结构就是一个二叉树,层数为数组的下标,左结点为不选择当前的数,右结点为选择该当前的数

约束函数为如果当前的数加上剩下的所有数都不能满足条件则放弃继续搜索

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

学习过程中发现建立问题的解空间比较抽象,不易构造

posted on 2019-12-24 19:58  黑白佩  阅读(82)  评论(0编辑  收藏  举报