Lo 0-1 zaino è un algoritmo ben noto che risolve il problema di trovare il massimo profitto P di mettere un po 'di n oggetto (ciascuno di peso w e profitto p ) in una borsa di capacità W .
Come posso utilizzare lo stesso algoritmo per trovare il massimo profitto di mettere la somma degli elementi n in più di una borsa?
Sto cercando di risolvere questo problema ACM . Sto pensando che posso pensarlo come un problema 0-1 di zaino esteso, in cui il numero del gruppo è il peso degli articoli w , e il loro denaro è il profitto dell'articolo 'p'. Sto anche pensando che ci sia più di un sacchetto da riempire, ciascuno con il peso massimo W i .
La mia domanda è: qual è il modo ottimale per ottimizzare il problema dello zaino 0-1 per risolvere un caso in cui esiste più di una borsa?