39. Combination Sum

2020-08-05 本文已影响0人 xxxcoder

key tips

回溯法

algo1

由于允许元素重复，则可以在开始下一层递归时，设置开始下标为当前层下标

notes

一般而言，由集合 $\{a_1, a_2,..., a_n\}$ 部分或全部元素组成的集合的集合，可以通过如下方式得到：

1将集合 $\emptyset$ 加入 $E$
2对于元素 $a_i$ , 针对集合 $E$ 中每个元素e，将 $a_i$ 加入e后得到新的集合 $e^{'}$ , 将 $e^{'}$ 加入 $E$
3重复步骤2

上一篇下一篇

猜你喜欢

热点阅读