摘要: 你对回溯算法的理解 回溯法,通过深度优先策略,从根结点搜索一个问题的所有解得出答案。回溯法在求问题的解时,要回溯到根,且把所有子树都搜索遍才会结束,当然有些子树不满足条件什么的,就被“剪枝”剪掉了。 请说明“子集和”问题的解空间结构和约束函数 #include<iostream> using nam 阅读全文
posted @ 2018-12-22 22:07 GYRY 阅读(117) 评论(0) 推荐(0) 编辑