JobHunting版 - find elements in an array that sum up to a given number |
|---|
|
|
|
|
|
|
o**s
发帖数: 65 | 1 看了wiki的解释，这个难道是NP problem吗？看起来好吓人，有好办法吗 | t*****j
发帖数: 1105 | 2 怎么会NP呢，就算穷举也不是NP啊。
【在 o**s 的大作中提到】
: 看了wiki的解释，这个难道是NP problem吗？看起来好吓人，有好办法吗
| P********l
发帖数: 452 | | a***c
发帖数: 2443 | 4 it's called subset sum, look it up
also, hardness is hardness, complexity is complexity.
【在 t*****j 的大作中提到】
: 怎么会NP呢，就算穷举也不是NP啊。
| o**s
发帖数: 65 | | a***c
发帖数: 2443 | 6 www.cs.berkeley.edu/~luca/w4231/fall99/handouts/notesdp.pdf
model answer for interviews
【在 o**s 的大作中提到】
: 穷举列出所有的可能性吗？
|
|
|
|
|
|
|
|
