摘要: 1. 你对回溯算法的理解 确定了问题的解空间结构后,回溯法将从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。开始结点成为活结点,同时也成为扩展结点。在当前的扩展结点处,向纵深方向搜索并移至一个新结点,这个新结点就成为一个新的活结点,并成为当前的扩展结点。如果在当前的扩展结点处不能再向纵深方 阅读全文
posted @ 2020-12-17 12:56 蔡晓娜 阅读(118) 评论(0) 推荐(0) 编辑