最近在复习了大学时代学习的算法, 惊叹算法的美妙之处。算法都有它基本的要素,充分理解了这些算法的要素, 在解题时可以运用自如。
1. 定义解空间
2. 为解空间 定义 递归函数, 搜索解空间(通常是DFS)
3. 找出所有限制条件(通常也叫剪枝)
4. 找出求解条件
本文标题:回溯算法基本要素
本文链接:https://www.haomeiwen.com/subject/jlzlmftx.html
网友评论