b***k 发帖数: 2673 | 1 ☆─────────────────────────────────────☆
freedafeng (free) 于 (Wed Feb 20 15:16:16 2008) 提到:
给定一个已经排序的整数数组,找出所有的子集合,集合里的整数的和是一个给定的数。
例子:A[] = {1, 2, 3, 25, 26, 27, 28}, 要写一个函数getset(int *, int),当调用
getset(A, 28) 时, 函数要能输出:
28,
1, 27,
2, 26,
3, 25,
1, 2, 25.
你可以假定A是个vector.
这不是quant 面试题。和quant 没关系。
最重要的是 getset()的cost 是 O(n). O(n^2)的算法就不要想了。
☆─────────────────────────────────────☆
yww (petite) 于 (Wed Feb 20 15:23:47 2008) 提到:
我靠,这个问题都可以O(n)了?我一直以为是NPC的
数。
调用
☆──────────────────────────── |
|