2020年12月18日

摘要: 1. 对回溯算法的理解 回溯法就是在确定的问题解空间树中,采用深度优先策略进行搜索,在每个结点处判断该节点是否包含问题的解;若不包含,则跳过以该节点为根的子树的搜索。在这个过程中可以用限界函数和剪枝函数进行辅助。在使用回溯算法时,我认为第一步最重要的是确定解空间树的结构。 2. 学习《算法分析与设计 阅读全文

posted @ 2020-12-18 09:28 Youthenen 阅读(176) 评论(0) 推荐(0) 编辑


Copyright © 2024 Youthenen
Powered by .NET 8.0 on Kubernetes