2025年6月18日
Day22-回溯，leetcode77，216，17
摘要： 回溯 回溯，通过试探性搜索来解决问题，采用试错的思想，逐步构建解决方案，当发现当前路径不能得到有效解时，就会退到上一步，尝试其他可能性。 回溯核心：深度优先搜索 + 剪枝 回溯到本质是穷举，穷举所有可能，然后选出我们想要的答案。 回溯工作流程： 逐步构建候选解 验证当前部分解是否满足条件 如果满足则 阅读全文
posted @ 2025-06-18 17:52 安静的嘶吼 阅读(8) 评论(0) 推荐(0)