Problem plecakowy: Różnice pomiędzy wersjami

Usunięte 16 bajtów ,  8 lat temu
brak opisu edycji
m (Bot: Przenoszę 19 linków interwiki do Wikidata, znajdziesz je teraz w zasobie d:q864457)
== Realizacje algorytmu ==
=== Przegląd zupełny ===
Przegląd zupełny ([[bruteforce]], metoda siłowa) – metoda nieefektywna obliczeniowo (ale jak najbardziej 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 ===
8375

edycji