sumowanie liczb?

0

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??

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.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0