回溯算法的思想并不复杂，但是在回溯基础上的不少变型题也是面试高频考点，掌握基本的解题框架很重要。 在这篇文章里，我将梳理回溯算法的基本概念 & 常考题型。如果能帮上忙，请务必点赞加关注，这真的对我非常重要。 |46. 全排列 |47. 全排列 II |39. 组合总和…

思路：在包含问题的解空间中，按照深度优先搜索的策略，从根节点出发深度探索解空间树，当探索到某一节点时，先判断该节点是否包含问题的解，如果包含，就从该节点触发继续探索下去，如果不包含该节点的解，则逐层向其祖先节点回溯。 组合总和:给定一个无重复元素的数组 candidates 和…

以下是一个问题的两个主要特性，表明可以使用动态规划解决给定的问题。 像分而治之一样，动态规划结合了子问题的解决方案。 动态规划主要用于解决一次又一次需要计算相同子问题的复杂问题。 在动态规划中，子问题的计算解决方案存储在一个表中，这样就不必重新计算。 所以当没有共同的（重叠的）…

八大排序算法一、直接插入-1.基本思路-2.代码实现-3.时间复杂度和空间复杂度二、希尔排序-1.基本思路-2.代码实现-3.时间复杂度和空间复杂度三、简单选择-1.基本思路-2.代码实现-3.时间复