• 2021-04-14
    回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。