2020年12月19日
算法第五章作业及学期总结
摘要： 1. 你对回溯算法的理解 回溯法的基本做法是搜索或者是能够避免不必要搜索的穷举式搜索法。回溯法在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。基本步骤是：1.针对问题定义问题的解空间；2.确定易于搜索的解空间；3.以DFS搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 2. 你学习 阅读全文
posted @ 2020-12-19 14:08 hehew 阅读(109) 评论(0) 推荐(0) 编辑