- 博客(4)
- 收藏
- 关注
RSS订阅原创 回溯法 全排列(组合)代码
在写算法题的时候,题目可能有特殊要求(比如要求每一种排列的元素总和大于或等于某一个值),可以更改dfs()的if条件.如果题目说排列的元素可以重复,那么把flag标记数组去掉或者不检测就行了.同全排列算法,可以更改if条件来满足题目的要求.同时因为五个元素的组合是只有一种的,所以增加了变量k作为结束条件,上述代码实现了在nums数组选k个元素的组合。全排列用一个flag数组来标记已选择的元素,但是组合因为从start开始,不会遍历到之前已经确定"选或者不选"的元素,所以不需要标记数组。
2025-01-27 17:02:38
144
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人