Požrešen

Problem 0/1 z nahrbtnikom je mogoče rešiti z uporabo pohlepnega algoritma

Kaj je problem nahrbtnika, kako ga je mogoče rešiti z uporabo požrešnega pristopa? Osnovna ideja pohlepnega pristopa je izračunati razmerje vrednost/t...