随笔分类 -  ACM~~回溯法

回溯法
摘要：搜索过程 搜索按深度优先策略从根开始,当搜索到任一结点时,判断该点是否满足约束条件D(剪枝函数),满足则继续向下深度优先搜索,否则跳过该结点以下的子树(剪枝),向上逐级回溯 阅读全文
posted @ 2013-04-22 09:37 OpenSoucre 阅读(183) 评论(0) 推荐(0)