摘要: 一、对回溯算法的理解 在我的理解中,回溯法就是把一个问题当作一棵“树”,然后对其进行深度优先的遍历,需要注意的一点就是,每一次往更深一层推进后都要进行“回溯”,即将状态回归到上一层,通过这样的多次遍历,求出其最优解,这就是我理解的回溯算法。 二、“子集和”问题的解空间结构和约束函数 “子集和”问题的 阅读全文
posted @ 2019-12-19 22:30 月Raido 阅读(100) 评论(0) 推荐(0) 编辑