摘要: 一、简介 回溯法(backtracking)是优先搜索的一种特殊情况,又称为试探法,常用于需要记录节点状态的深度优先搜索。通常来说,排列、组合、选择类问题使用回溯法比较方便。 解题套路: result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.a 阅读全文
posted @ 2023-04-08 21:36 blogzzt 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 《将博客搬至CSDN》 阅读全文
posted @ 2023-04-08 16:55 blogzzt 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 一、引子 std::vector<bool> 经常应用在leetcode刷题中。 但是effective stl 不建议使用std::vector<bool>,原因是: 严格意义上讲,vector<bool> 并不是一个 STL 容器; vector<bool> 底层存储的并不是 bool 类型值。 阅读全文
posted @ 2023-04-08 16:50 blogzzt 阅读(211) 评论(0) 推荐(0) 编辑