39. 组合总和
我一开始想这么写对比的，但是发现还是我想多了，实际上这种情况并不能做到正确的剪枝，而且如果非要用什么set或者map的话时间复杂度会变大。
array<int, 30> LastFreq_;
array<int, 30> Freq_;
真正的剪枝思路永远发生在剪枝之前——也就是我在执行的过程中就自动跳过那些应该剪掉的东西。这道题的官方题解里面的决策树特别好，可以用来辅助理解78. 子集。
我一开始想这么写对比的，但是发现还是我想多了，实际上这种情况并不能做到正确的剪枝，而且如果非要用什么set或者map的话时间复杂度会变大。
array<int, 30> LastFreq_;
array<int, 30> Freq_;
真正的剪枝思路永远发生在剪枝之前——也就是我在执行的过程中就自动跳过那些应该剪掉的东西。这道题的官方题解里面的决策树特别好，可以用来辅助理解78. 子集。