2025年12月29日
回溯算法总结
摘要： 概述 其实回溯算法和我们常说的 DFS 算法非常类似，本质上就是一种暴力穷举算法。回溯算法和 DFS 算法的细微差别是：回溯算法是在遍历「树枝」，DFS 算法是在遍历「节点」 抽象地说，解决一个回溯问题，实际上就是遍历一棵决策树的过程，树的每个叶子节点存放着一个合法答案。你把整棵树遍历一遍，把叶子节 阅读全文
posted @ 2025-12-29 09:00 程序员Seven 阅读(34) 评论(0) 推荐(0)