数组中不同总和的数量?

时间:2017-10-25 12:59:53

标签: algorithm

给定一个只包含幂为2的数组的数组。查找子集的不同可能总和的数量,这样每个元素最多只取一次。

如果所有元素都是不同的,则只需2 ^ n。如果元素不明显,我应该如何处理?如何处理1的携带?

元素最多可包含30位数字。任何O(n * log(30))解决方案?

0 个答案:

没有答案