2020年12月15日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过 阅读全文
posted @ 2020-12-15 22:55 blogo 阅读(163) 评论(0) 推荐(0) 编辑