Omówienie zadania "Pakowanie plecaka" (XXVIII OI, etap II)

Tomasz Idziaszek omawia zadanie "Pakowanie plecaka" z II etapu XXVIII Olimpiady Informatycznej. Autorem zadania jest Karol Pokorski. 00:00 Treść zadania 04:44 Podzadanie 1 08:42 Podzadanie 3 (programowanie dynamiczne) 14:20 Pełne rozwiązanie (programowanie dynamiczne) 20:31 Podzadanie 2 (algorytm zachłanny) 26:03 Podzadanie 3 (algorytm zachłanny) 29:53 Pełne rozwiązanie (algorytm zachłanny)