𝓝𝓮𝓶𝓸&博客

𝓝𝓮𝓶𝓸&博客

2021年2月24日
【算法】分支界限三步走
摘要： 前面我们介绍了一下回溯法的使用。 现在我们来给大家介绍一下它的好朋友——分支界限法。 如果说回溯法是使用深度优先遍历算法，那么分支界限法就是使用广度优先遍历算法。 深度优先遍历可以只使用一个属性来存放当前状态，但是广度优先遍历就不可以了，所以广度优先遍历的节点必须用来存储当前状态，一个节点代表一个当 阅读全文
posted @ 2021-02-24 20:40 Nemo& 阅读(4309) 评论(2) 推荐(1) 编辑