c********p
发帖数: 1969 | 1 以前在本版看过，这2天写sum的那几个题，2 sum , 3sum什么的想起来了。
就是说，一组数，给个target值，不管你用几个（1个也行），只要和等于这个数就可
以。好像元素不能重复利用？。。。
返回所有这样的subset。
怎么做阿？
当初我看到的时候就蒙了。。。现在还是不会。。。 |
r**h
发帖数: 1288 | 2 01背包问题啊
【在 c********p 的大作中提到】
: 以前在本版看过，这2天写sum的那几个题，2 sum , 3sum什么的想起来了。
: 就是说，一组数，给个target值，不管你用几个（1个也行），只要和等于这个数就可
: 以。好像元素不能重复利用？。。。
: 返回所有这样的subset。
: 怎么做阿？
: 当初我看到的时候就蒙了。。。现在还是不会。。。
|
c********p
发帖数: 1969 | 3 具体说说。。。
【在 r**h 的大作中提到】
: 01背包问题啊
|
c********p
发帖数: 1969 | 4 时间复杂度很高吧。。
【在 r**h 的大作中提到】
: 01背包问题啊
|
c********w
发帖数: 2438 | 5 leetcode上的combination sum I&II
dfs就行 |
