1. 问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色。 2. 解析 通过回溯的方法，不断的为每一个节点着色，在前面n-1个节点都合法的着色之后，开始对第n个节点进行着色，这时候枚举可用的m个颜色，通过和第n ...
分类：
其他好文 时间：
2021-06-07 20:07:42
阅读次数：
0
package leetcode; import java.util.ArrayList; import java.util.List; public class demo_22 { public List<String> generateParenthesis(int n) { List<Stri ...
分类：
其他好文 时间：
2021-06-02 14:38:15
阅读次数：
0
preg_match绕过 数组绕过 preg_match只能处理字符串，当传入的subject是数组时会返回false PCRE回溯次数限制 参考p神文章：https://www.leavesongs.com/PENETRATION/use-pcre-backtrack-limit-to-bypas ...
分类：
Web程序 时间：
2021-03-04 13:18:28
阅读次数：
0
题目 分析 这道题开始我是想用回溯，但一看数据量，肯定会超时（指数级的时间复杂度）。没有思路，想着应该是dp，怎么进行转化，转为我们熟悉的问题呢？题目的意思就是说将数组分成两堆n1，n2，使得 n1 - n2 = S 。且有n1 + n2 = sum。由这两个式子可得 n1 + n2 = 2 * n ...
分类：
其他好文 时间：
2021-02-18 13:00:43
阅读次数：
0
private void backtrack("原始参数") { //终止条件(递归必须要有终止条件) if ("终止条件") { //一些逻辑操作（可有可无，视情况而定） return; } for (int i = "for循环开始的参数"; i < "for循环结束的参数"; i++) { / ...
分类：
其他好文 时间：
2020-12-14 13:36:01
阅读次数：
3
Difficulty: Medium Related Topics: String, Backtracking Link: https://leetcode.com/problems/letter-combinations-of-a-phone-number/ Description Given a ...
分类：
移动开发 时间：
2020-11-21 12:45:15
阅读次数：
31
传送门 给定一个没有重复数字的数列，输入该数列的全排列。 这是一道回溯法（递归思想）的题目，可以通过递归来枚举所有的排列组合，为了避免重复使用某个数字，可以用flag标记每个数字是否使用。 代码方面，回溯法的框架如下，细品： result = [] def backtrack(路径, 选择列表): ...
分类：
其他好文 时间：
2020-07-12 16:57:15
阅读次数：
80
1.回溯法 回溯法的基础题目类型就是子集树和排列树，掌握最基础的模板，那么其它的题目都可以在此上变形得到，子集树即如下图所示： 同一个元素不能被选入多次，子集树的算法模板为 1 void Backtrack(int t) { //t 表示当前是树的第t层，即对集合 S 中的第 t 个元素进行判断 2 ...
分类：
其他好文 时间：
2020-07-05 19:32:17
阅读次数：
72
问题描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2] ...
分类：
其他好文 时间：
2020-07-05 17:10:36
阅读次数：
50
Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1, ...
分类：
其他好文 时间：
2020-06-29 09:55:51
阅读次数：
59
