实战：组合总和 ​

function combinationSum(candidates: number[], target: number): number[][] {
  const result: number[][] = [];
  
  function backtrack(start: number, sum: number, path: number[]) {
    // 终止条件1：找到目标和
    if (sum === target) {
      result.push([...path]);
      return;
    }
    
    // 终止条件2：超过目标和（可选，有剪枝时不需要）
    if (sum > target) {
      return;
    }
    
    // 从start开始，避免重复组合如[2,3]和[3,2]
    for (let i = start; i < candidates.length; i++) {
      path.push(candidates[i]);            // 做选择
      backtrack(i, sum + candidates[i], path); // 注意是i，不是i+1
      path.pop();                          // 撤销选择
    }
  }
  
  backtrack(0, 0, []);
  return result;
}

function combinationSum(candidates: number[], target: number): number[][] {
  const result: number[][] = [];
  
  // 排序：方便剪枝
  candidates.sort((a, b) => a - b);
  
  function backtrack(start: number, sum: number, path: number[]) {
    if (sum === target) {
      result.push([...path]);
      return;
    }
    
    for (let i = start; i < candidates.length; i++) {
      // 剪枝：排序后，如果当前元素已经超过剩余目标，后面的更不行
      if (sum + candidates[i] > target) {
        break;  // 注意是break，不是continue
      }
      
      path.push(candidates[i]);
      backtrack(i, sum + candidates[i], path);
      path.pop();
    }
  }
  
  backtrack(0, 0, []);
  return result;
}

// 错误：每个元素只能用一次
backtrack(i + 1, sum + candidates[i], path);  // ❌

// 正确：允许重复使用
backtrack(i, sum + candidates[i], path);  // ✅

// 错误：continue只跳过当前，后面可能更小
if (sum + candidates[i] > target) {
  continue;  // ❌ 应该break
}

// 正确：排序后，后面更大，直接break
if (sum + candidates[i] > target) {
  break;  // ✅
}

// 错误：从0开始会产生[2,3]和[3,2]的重复
for (let i = 0; i < candidates.length; i++) {  // ❌

// 正确
for (let i = start; i < candidates.length; i++) {  // ✅