2020年12月17日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 回溯法是依照深度优先的策略，从根节点 出发搜索解空间树，主要采用了递归的方法，类似于穷举法，把每一种可能的情况都列出来搜索，判断是否为问题的解，如果是求问题的所有解，那么就要遍历整个树，所花费的时间非常长，如果是求一个解，则只要求到解就可以结束搜索，另外，在搜索的时候，可以 阅读全文
posted @ 2020-12-17 10:12 SPIDERMMMMM 阅读(110) 评论(0) 推荐(0) 编辑
← → ↓ ↑