力扣784

https://leetcode-cn.com/problems/letter-case-permutation/

本题和1219 黄金矿工类似，属于枚举型回溯

力扣1219

https://leetcode-cn.com/problems/path-with-maximum-gold/

另一种回溯类型：枚举型

以前都是for循环里面递归的，但是有时候因为情况少（比如四个方向），for循环写起来反而麻烦

力扣60

https://leetcode-cn.com/problems/permutation-sequence/

这题虽然是一道回溯题，但如果只是仅仅简单的回溯一下，会超时，经过剪枝和优化可以到13%。此题可以数学优化，还是有点挑战性的。再说了，我相信很多人和我一样看到题目第一个想到的肯定是先计算出开头数字，但是写起来还是回溯…

从大佬那里学的https://zhuanlan.zhihu.com/p/93530380，再加上自己做题过程中的一些心得

模板伪代码（python看起来简洁一些）

力扣40

https://leetcode-cn.com/problems/combination-sum-ii/

无脑套回溯模板就vans了

这题能评中等，大概率是因为去重的方式吧

力扣131

https://leetcode-cn.com/problems/palindrome-partitioning/

回溯问题，一开始看到样例的结果是单个的在最后面，导致想复杂了