2021年12月15日
回溯算法-深度优先搜索
摘要： 来源于leetcode一道中等难度的题，匹配括号。 回溯法-深度优先搜索 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索 阅读全文
posted @ 2021-12-15 15:44 YanSss 阅读(330) 评论(1) 推荐(0) 编辑