partition-problem

Klastrowanie tablicy liczb 1D [duplikat]

Możliwy duplikat:Klaster danych jednowymiarowych optymalnie? Powiedzmy, że mam taką tablicę: [1,1,2,3,10,11,13,67, ... od liczb? Niektórzy sugerują również sztywne partycjonowanie zakresu, ale nie zawsze renderuje ono wyniki jako oczekiwane

Uzyskanie wszystkich możliwych Sum, które sumują się do danej liczby

Robię aplikację matematyczną na Androida. W jednym z tych pól użytkownik może wprowadzić int (bez cyfr i powyżej 0). Chodzi o ... wróciła: 4 3+1 2+2 2+1+1 1+1+1+1 Oczywiście 4 = = 4 więc to też powinno być dodane. Jakieś sugestie, jak mam to zrobić?