一、引言：为什么需要辨析这三个概念？ 在算法学习和面试中，DFS（深度优先搜索）、回溯算法（Backtracking）、记忆化搜索（Memoization） 这三个概念常常被混为一谈。许多程序员在刷题时凭直觉写出正确代码，却无法清晰说明自己用的究竟是哪种技术。 这种混淆的根源在于：它们在代码结构上极为相似，都基于递归实现，都有“深入-退回”的过程。但从计算机科学的底层逻辑来看，它们解决的问题、关注的焦点、对“状态”的处理方式有着本质区别。 本文将从处理对象、核心目的、状态管理、标记时机四个维度，

分享丨DFS、回溯、记忆化搜索的底层逻辑辨析