给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 ...
分类：
其他好文 时间：
2019-08-07 22:11:30
阅读次数：
62
【Leetcode】17. 电话号码的字母组合(Letter Combinations of a Phone Number) 题目描述： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" ...
分类：
其他好文 时间：
2019-08-07 19:27:54
阅读次数：
126
这个题目用的是回溯法。 之前回溯法练得比较少，所以这个题还是需要重视。 回溯法是算法里学过的，就是从第一个可能得路径开始找，一直找到最后一个。 这个题目要注意一下几点： 1.从第一个开始找，如果第一个元素等于要寻找的字符串的第一个元素，就继续去寻找该元素的上下左右，看是否等于其下一个。一直匹配到最后 ...
分类：
其他好文 时间：
2019-07-30 10:46:24
阅读次数：
107
一、基本描述 类似于回溯法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 二、分支限界法的基本思想 分支限界法 ...
分类：
其他好文 时间：
2019-07-08 16:32:32
阅读次数：
96
题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路： 利用回溯法循环（图为网络查找） ? 以abc为例： 开始循环，j=i=0,然后进入递归，j=i=1，i= ...
分类：
其他好文 时间：
2019-06-14 22:05:23
阅读次数：
136
回溯法，参考：https://leetcode.com/problems/letter-tile-possibilities/discuss/308486/Simple-python-solution-with-backtracking 另外一行样式： 参考：https://leetcode.com ...
分类：
其他好文 时间：
2019-06-09 22:30:02
阅读次数：
149
"八皇后问题" ：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 int g_number = 0; //多少种摆放方法?void EightQueen(){ const int queens = 8; //棋盘大小 int ...
分类：
其他好文 时间：
2019-06-08 23:04:42
阅读次数：
250
题目链接：https://leetcode.com/problems/word-search/ 解题思路： 这个题目和剑指offer上的路径问题是一样的，今天再次复习一下写法。 ...
分类：
其他好文 时间：
2019-06-03 21:31:42
阅读次数：
93
八皇后问题是学习回溯算法时不得不提的一个问题，用回溯算法解决该问题逻辑比较简单。 下面用java版的回溯算法来解决八皇后问题。 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意 ...
分类：
其他好文 时间：
2019-05-31 21:31:47
阅读次数：
105
采用回溯法：对于例子图解执行过程如下，其中向上的分支为向下递归，向下的分支为第二次递归，因此已经push了对应的下标的值，则从根到右边连起来的路径即为组合 ...
分类：
其他好文 时间：
2019-05-25 09:50:37
阅读次数：
88
