摘要: 回溯法-深度优先算法 一、概述 回溯算法是把问题的解空间转化成了图或树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解和最优解。 基本思想类似于 图的深度优先搜索 二叉树的后续遍历 【分支限界法:广度优先搜索。思想类似于图的广度优先遍历。二叉树的层序遍历。】 详细描述: 阅读全文
posted @ 2021-08-16 18:51 diameter 阅读(530) 评论(0) 推荐(0) 编辑