2019年12月19日

第五章回溯法小结

摘要： 第五章回溯法 作用：当需要找到问题的解集或者要求回答什么解释满足某些约束条件的最佳解时，往往要使用到回溯法 做法：1）回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 2）回溯法在问题的解空间树种，按深度优先策略，从根节点出发 阅读全文

posted @ 2019-12-19 11:46 流星雨lxy 阅读(227) 评论(0) 推荐(0) 编辑

导航