主要参考：代码随想录 分为三个部分对回溯法进行总结 1.组合 例一：77. 组合 组合问题关键在于[1,4]和[4,1]算作重复答案，也即取数时往前推进，取到4时不能回头取1，所以每次都要记录取到的位置indx，并在下一循环中以这个位置作为循环的开始for i in range(indx,n):。还有就是剪枝时： 假设已经选择的元素个数：len(path)、那么还需要的元素个数 继续阅读

1、题目描述 https://leetcode-cn.com/problems/combinations/ 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 输入: n = 4, k = 2 输出: [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ] 回溯 回溯-39. 组合总和 https://blog.csdn.net/IOT_victor/article/details/107646185 继续阅读

电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = “23” 输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”] 示例 2： 输入：digits &#6 继续阅读

目前在读专科生，专业为软件技术。99年，性别♂，喜欢折腾，玩一点游戏，新奇玩意都会弄一下。回溯我的博客生涯，在高中那段时间（2016-2017），折腾挺久的...因兴趣淡了和即将高考，就不了了之了（最主要家里的台式坏了，还修老多次了，就是一直坏）如果你们还记得森纯的话，那就是我了，我回来了，我以另一种方式回来了。本来前几天就想弄的，但登不了虚拟主机后台，无法上传网站文件，导致博客搁置了几天。搭建个人博客最主要分享日常生活的点点滴滴及学习上的知识及 继续阅读

SystemExit此异常由 sys.exit() 函数引发。 它继承自 BaseException 而不是 Exception 以确保不会被处理 Exception 的代码意外捕获。 这允许此异常正确地向上传播并导致解释器退出。 如果它未被处理，则 Python 解释器就将退出；不会打印任何栈回溯信息。 构造器接受的可选参数与传递给 sys.exit() 的相同。 如果该值为一个整数，则它指明系统退出状态码（会传递给 C 的 exit() 函数）；如果该值为 None，则退出状态码为零；如果该 继续阅读

MemoryError当一个操作耗尽内存但情况仍可（通过删除一些对象）进行挽救时将被引发。 关联的值是一个字符串，指明是哪种（内部）操作耗尽了内存。 请注意由于底层的内存管理架构（C 的 malloc() 函数），解释器也许并不总是能够从这种情况下完全恢复；但它毕竟可以引发一个异常，这样就能打印出栈回溯信息，以便找出导致问题的失控程序。本文地址：https://my.lmcjl.com/exception/memory-error版权声明：个人博客原创文章，转载请注明出处和网址。，欢迎加入。 继续阅读

原题链接：77. Combinations 【思路-Java、Python】递归实现 采用回溯算法。这是一道 NP 难问题，时间复杂度没办法提高，用一个循环递归处理子问题，问题的终止条件是每个组合中的元素个数达到 k 个： public class Solution {public List<List<Integer>> combine(int n, int k) {List<List& 继续阅读