回溯法算法框架 回溯法基本思想

什么是回溯法？回溯算法的基本思想是：从一条路往前走，能进就进，不能退就退，再到另一条路再试。补充：在问题的解空间树中，回溯法根据深度优先策略从根节点开始搜索解空间树。当...