mam w pliku n liczb i muszę sprawdzić czy jakiekolwiek liczby dają sumę równą 10000.
jeżeli w pliku jest 1000 liczb, to muszę zacząć od sprawdzania każdej dwójki liczb, później trójki, czwórki i aż do 1000.. Jest na to jakiś rozsądny algorytm??
0
1
W ogólności to się nazywa problem sumy podzbioru i jest NP-zupełny. Możesz to zrobic też np. za pomocą algorytmu wydawania reszty
0
dzięki Shalom.