回溯算法
回溯算法详解一、什么是回溯算法？回溯算法本质是暴力搜索的优化版，属于深度优先搜索（DFS）的一种。 核心思想 一步步尝试选择：从一个起点出发，按规则选择下一个元素 遇到死路就回头：如果当前路径走不通（不满足条件），就撤销上一步选择，回到上一个状态 遍历所有可能：直到找到所有符合条件的解，或者遍历完所有可能性 二、回溯算法的适用场景适用于需要枚举所有可能的组合/排列/路径的问题，典型场景： 全排列问题 组合求和问题 子集问题 棋盘问题（N皇后、解数独） 字符串分割问题 三、回溯算法通用模板（Java）所有回溯问题都可以套用这个固定框架： // 回溯通用模板 void backtrack(参数) { // 1. 终止条件：找到一个解 / 走到尽头 if (满足结束条件) { 保存结果; return; } // 2. 遍历所有可选的选择 for (选择 : 所有选择) { 做选择; // 把当前选择加入路径 backtrack(参...
我的第一篇Hexo博客
大家好！这是我用Hexo搭建的第一篇个人博客，以后我会在这里记录学习心得、分享生活日常~