摘要: 1.你对回溯算法的理解 答:回溯算法可以系统地搜索一个问题的所有解或任一解。是一个既带系统性又带跳跃性的搜索算法。回溯法就是从根结点开始出发,以深度优先方式搜索整个解空间,这个开始的结点是活结点,也是扩展结点,在当前扩展结点处,往左深入搜索,如果不符合约束条件,则为死结点,返回上一个扩展结点,往右搜 阅读全文
posted @ 2018-12-21 13:22 icyk 阅读(146) 评论(0) 推荐(0) 编辑