Bobicki knapsack s particijama
mijenja ti samo marginalno način rješavanja (u smislu da imaš 0-1 knapsack, ali 0-1 i za grupe), no na ispitu ne trebaš ništa previše filozofirat i pisati, samo na drukčiji način gledaš kad smiješ uzeti neki predmet.
Ako hoćeš poopćenje na normalni knapsack, onda možeš cijeni dodati trojku varijabli (znači da imaš (cijena, grupa 1, grupa, 2, grupa 3)), pa tretiraš kao da objekti iz grupe 1 npr. koštaju (cijena, 1, 0, 0). I onda na početku staviš da ti je budžet (kapacitet, 1, 1, 1), i riješavaš analogno algoritmu s predavanja. Ovo je zgodno kad imaš kompliciranije uvjete, npr. mogu reći da iz parnih grupa možeš uzeti 2 itema, a iz neparnih 1, i onda bi si mogao zadati početan budžet kao (kapacitet, 1, 2, 1).
