Изменения

'''Мультипликативный рюкзак''' (англ. ''Multiple Knapsack Problem'') - есть <math>N</math> предметов и <math>M</math> рюкзаков (<math>M\le N</math>). У каждого рюкзака своя вместимость <math>W_i</math>. Задача: выбрать <math>M</math> не пересекающихся множеств, установить назначить соответствие рюкзакам так, чтобы суммарная стоимость была максимальна, а вес предметов в каждом рюкзаке не превышал его вместимость.