刷题Day11-回溯(1)

77. 组合

常规回溯算法，注意剪枝优化

---

216. 组合总和 III

还是一个常规的回溯算法，剪枝优化在于总和数要大于now，并且当前的已经进入列表的数的数量要小于规定的数量

---

17. 电话号码的字母组合

还是挺简单的回溯算法

这题让我复习了一下二维数组的初始化方式。

 一个一维数组，初始化不能静态动态混着用。

对于二维数组，可以静态动态混着用，但是必须是第一维是静态，第二维是动态。

数组的静态初始化可以不用指定长度，但是动态初始化必须指定长度。