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