Chinaunix首页 | 论坛 | 博客
  • 博客访问: 432262
  • 博文数量: 103
  • 博客积分: 1455
  • 博客等级: 上尉
  • 技术积分: 1380
  • 用 户 组: 普通用户
  • 注册时间: 2012-09-15 22:17
文章分类

全部博文(103)

文章存档

2013年(4)

2012年(99)

我的朋友

分类:

2012-10-07 12:52:18

原文地址:回溯法 作者:rubylc_unix

   回溯法(探索与回溯法)是一种既带有系统性又带有跳跃性的搜索法,它的基本思想是:在搜索过程中,当探索到某一步时,发现原先的选择达不到目标,就退回到上一步重新选择。 它主要用来解决一些要经过许多步骤才能完成的,而每个步骤都有若干种可能的分支。

(1)针对所给问题,定义问题的解空间;  

(2)确定易于搜索的解空间结构; 

(3)以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。

阅读(563) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~