2015年6月29日

回溯算法——算法总结（四）

摘要： 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用... 阅读全文

posted @ 2015-06-29 10:24 路春霞 阅读(2479) 评论(0) 推荐(0) 编辑

导航