Problem plecakowy: Różnice pomiędzy wersjami

Dodane 3 bajty ,  5 lat temu
m (→‎Bibliografia: Dostawienie brakujących kropek po skrótach od drugich imion autorów w czwartej pozycji.)
== Realizacje algorytmu ==
=== Przegląd zupełny ===
Przegląd zupełny ([[bruteforce]], metoda siłowaTymeckiego) – metoda nieefektywna obliczeniowo (ale optymalna, gdyż znajduje rozwiązanie najlepsze); w jego przypadku [[złożoność obliczeniowa]] al­gorytmu wyniesie <math>\Theta(2^n)</math>, co zdecydowanie zawyży czas działania dla dużych n. Złożoność wynosi <math>\Theta(2^n)</math> ponieważ jest tyle możliwych ciągów zero jedynkowych na n polach. Złożoność można również obliczyć ze wzoru dwumianowego Newtona ([[dwumian Newtona]]) podstawiając za a i b jedynki.
 
=== Rozwiązania dynamiczne ===
Anonimowy użytkownik