h**o 发帖数: 548 | 1 为什么象 leetcode 里 subsets 这种题没人用 DP 哪?
每个分支下也有重复运算啊? 例如 算123时的23 和 算23时的23.
还是太复杂了不值得?
subsets problem:
Given a set of distinct integers, S, return all possible subsets.
For example, If S = [1,2,3], a solution is:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
] |
|