那些要求列举所有的情况,或者说所有的情况都要探讨一下的例题,一般都可以考虑回溯法。
当遇到一个可以用到回溯法的时候需要按照如下步骤进行:
1.确定问题一个可以用到回溯法的时候需要按照如下步骤进行:
1.确定问题的一个解空间树,这个解空间树至少包括一个你需要的那个解,否则这个树就完全
没有意义了
2.组织好这棵树,弄明白这棵树的每个节点代表什么,每个分支代表什么
3.从这棵树的根节点不断的向下深搜,当遇到不合适的节点的时候直接跳过以这个节点为根的子树
4.当搜索到了叶子节点的时候就回溯
5.不断的重复这个3,4步骤