【算法练习】回溯法总结

1、回溯法 排列问题

见 自己写的总结题解 回溯法解决排列问题+去重https://leetcode-cn.com/problems/permutations-ii/solution/hui-su-fa-jie-jue-pai-lie-wen-ti-qu-zhon-wqbj/

2、回溯法 组合和子集问题

题目整理

题目	备注
剑指 Offer II 079. 所有子集	求所有子集， nums中元素没有重复。
78. 子集
90. 子集 II	求所有子集， nums中元素有重复。
剑指 Offer II 080. 含有 k 个元素的组合	求长度为k的组合， 元素没有重复。
77. 组合
剑指 Offer II 081. 允许重复选择元素的组合	求长度为k的组合，待选元素 没有重复，可以重复选择。
39. 组合总和​​​​​​
剑指 Offer II 082. 含有重复元素集合的组合	求组合，待选元素有重复， 结果无重复。
40. 组合总和 II

 总结题解：

回溯法子集、组合问题合集https://leetcode-cn.com/problems/TVdhkn/solution/hui-su-fa-zi-ji-zu-he-wen-ti-he-ji-by-sh-8wr8/

使用回溯法的一些题目总结

门店商品调配

题解：根据题意算出balance数组后，思考如何很好的匹配，可以回溯