- 博客(1)
- 收藏
- 关注
RSS订阅转载 LeetCode(代码随想录回溯部分总结)_组合/组合剪枝
此题只能用暴力法，由于K决定了for循环数量，所以当K很大时暴力法没法写代码。这时就可以考虑用递归K次替代K个for循环，但递归的过程中会出现一个问题：当一个满足条件的组合找到后，如何在原来的基础上递归寻找下一个可能的组合？此时需要将当前组合中的一个数删除，再加入新的数字，才能找到第二个组合，这个删除的过程结合递归，叫回溯！！！（回溯本质上就是“有删除”的递归）
2023-06-19 00:26:58
17
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人