那些要求列举所有的情况,或者说所有的情况都要探讨一下的例题,一般都可以考虑回溯法。

当遇到一个可以用到回溯法的时候需要按照如下步骤进行:

1.确定问题一个可以用到回溯法的时候需要按照如下步骤进行:

1.确定问题的一个解空间树,这个解空间树至少包括一个你需要的那个解,否则这个树就完全

没有意义了

2.组织好这棵树,弄明白这棵树的每个节点代表什么,每个分支代表什么

3.从这棵树的根节点不断的向下深搜,当遇到不合适的节点的时候直接跳过以这个节点为根的子树

4.当搜索到了叶子节点的时候就回溯

5.不断的重复这个3,4步骤

 

posted on 2018-01-23 20:31  HE不言  阅读(277)  评论(0编辑  收藏  举报