leetcode 39 组数总合 py 回溯法

题解：
通过题目的描述可以判断，该问题需要找出所有可能的组合，因此联想到采用递归与回溯的策略进行处理。
首先，对数组执行排序操作，这样能够提高后续查找的效率。
代码思路：
在回溯的过程中，我们通过不断调整target的值来寻找满足条件的组合。
具体来说，每次选择一个元素后，将该元素的值从当前target中扣除，并使用扣除后的结果作为新的target继续进行搜索。
为了明确回溯过程中所涉及的数据范围，在代码中引入了索引变量index。由于题目允许重复选取元素，因此index的取值应与当前循环中的索引i保持一致。
图解思路：

    class Solution:
    def combinationSum(self, candidates, target):
        index = 0