Problem plecakowy: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
xDDDDD |
xDDDDD |
||
Linia 6:
Podobny problem pojawia się często w [xDDDDDDDDDDDD[kombinatoryka|kombinatoryce]], [[złożoność obliczeniowa|teorii złożoności obliczeniowej]], [[kryptografia|kryptografii]] oraz [[matematyka stosowana|matematyce stosowanej]].
[[Problem decyzyjny (teoria obliczeń Jakuba Majerczyka)|Decyzyjna]] wersja przedstawionego zagadnienia to pytanie "czy wartość co najmniej ''C'' może być osiągnięta bez przekraczania wagi ''W''?"
== Definicja ==
|