01 背包 假设有音响、电脑、吉他 3 个物品,它们的重量分别是 4、3、1,它们的价值分别是 3000、20…
51. N 皇后 leetcode 文档题解 视频题解 根据 n 创建一个二维数组,填充满 ‘.’。在每一行选…
理论基础 先深入,再返回。 回溯是递归的副产品,只要有递归,就会有回溯。 回溯实际上是在做暴力穷举,算法效率并…
491. 非递减子序列 leetcode 文档题解 视频题解 重点:非递减、不重复、数组无序。 拿到本题时我上…
93. 复原 IP 地址 leetcode 文档题解 视频题解 本题和分割回文串类似,都是分割问题。每次分割出…
39. 组合总和 leetcode 文档题解 视频题解 画出决策图。每次都从待选择集合中拿出一个元素放进 pa…
216. 组合总和 III leetcode 文档题解 视频题解 回溯终止条件是已选择的路径长度为 k,且和等…
理论基础 回溯算法就是暴力穷举,本质是封装了一层类似于 for 循环的代码,通过递归调用,避免了 for 嵌套…