416. 分割等和子集

背景

第一眼看到 416. 分割等和子集 - 力扣（LeetCode）想用回溯，虽一想这里回溯时间复杂度是 O(2ⁿ)，但是手痒痒还是写了下。果不其然，在第37个测试用例超时了

闲来无事想了想，这里只写了当发现可行时返回true的逻辑，如果返回false呢？首先考虑下false是从哪里返回的，实际上只能是当 `tempSum > sum` 的时候。而数组又是顺序排序的，后面的元素更大加到 tempSum 上只会触发 `tempSum > sum`，那直接返回吧，还要后面干啥？

于是我加了一个else：

for (let i = startIndex; i < nums.length; i ++) {
    tempSum += nums[i]
    if (backTracing(nums, tempSum, i + 1)) {
        return true
    } else {
        return false
    }
    tempSum -= nums[i]
}

一看到了第73个样例，还挺高兴，但是一看报错的输入发现自己想的太简单了... ...