#回溯
218.组合III
在完成《77.组合》基础上,这道题无外乎增加一个额外的条件,即需要 path 中数的总和为 n,其中限制元素个数为 k
77.组合
组合不在意顺序,因此 [1,4] 和 [4,1] 属于同一个路径,不能同时加入到总路径中,只能取其一。为了方便,按照有序进行排布会容易做题,在代码中也是通过 i + 1 传递 到 backtrace 中作为 start 参数,表示遍历路径的起始位置
12