2
Algoritmo efficiente per "non riassumere" un insieme di somme
Dato un multiset di numeri naturali X, considera l'insieme di tutte le possibili somme: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Ad esempio, mentre .sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\}somme ( { 1 , 1 } )= { 0 , 1 , 2 }sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, …