vdvd Možeš sortirat, samo nemoj izbacivat artikle
Izbacivanje artikla ti je mijenjanje cijelog problema, jer ti ne možeš samo tako vidjeti je li neki artikl redundantan ili ne, imaš NP-potpun problem. Postoje načini kako se formalno može dokazati da su neki artikli redundantni, no ti dokazi traju dulje nego ekstra vrijeme rješavanja jednog stupca za taj artikl.
A najbolje je sortirati po cijeni silazno zato kaj ćeš onda moći nakon što je uvršten najveći u košarici posljednji put napisati 3 točkice, tj. znat ćeš točno trenutak kad više ne moraš dalje računat za više cijene. Međutim treba primijetiti da nije možda pametno sortirati ako tako nije zadano u zadatku, jer obično su artikli zadani u određenom redoslijedu, i bez pitanja asistenta ti zapravo ne znaš točno jel je dopušteno sortirati pa to raditi.
Alternativno je moguće i sortirati po efikasnosti silazno, jer onda ćeš u prosječnom slučaju imati najmanje swapova artikla, ali na papiru ti ne olakšava baš ništa.
