2021年3月16日
深度优先搜索概念
摘要： 深度优先搜索： 深度优先搜索其实就是暴力枚举的优化版本，深度优先搜索从一种情况一直走下去，直到错误了或者是已经是答案时就不再枚举(返回上一层寻找还有没有其他的解，直到所以可能可行的情况都试过为止)。 水 //模板： void dfs(int x){ if (边界条件){记录答案/最优解;return 阅读全文
posted @ 2021-03-16 17:01 Carrot_Rui 阅读(139) 评论(0) 推荐(0)