摘要：重新安排行程 leetcode 332 本题题意为：给定一个n个点m条边的图，从指定的顶点出发，经过所有的边恰好一次，使得路径的字典序最小。 如何处理死循环：及时删除目的机场，利用回溯的终止条件，找到一个合理的行程即可。 含字典序的映射关系：一个机场映射多个机场，且机场之间依靠字典序排序，利用 un 阅读全文

摘要：切割与子集 切割 切割问题类似于组合问题，区别在于组合是从给定集合选取单个元素用以组合，而切割问题则是决定给定集合中连续元素块并加以组合。例如对于字符串abcdef 组合问题：选取a之后，在bcdef中选取第二个字符，选取 b之后在cdef中选取第三个字符....... 切割问题：切割a之后，在bc 阅读全文

摘要：回溯-组合 回溯法的本质是穷举，其主要是为了解决n个for循环的问题，在for循环中套着递归从而不断实现for循环。回溯法解决的问题都可以抽象为树形结构，一般是在给定集合是取出符合一定规则的数据。集合的大小构成树的宽度，也即第一层的for循环遍历的范围，递归的深度构成树的深度，也就暴力for循环实现 阅读全文