Решение задачи динамического программирования о рюкзаке. На входе даны группы грузов, в каждом виде груза разное их количество. У каждого вида груза своя стоимость. Необходимо разместить их в одном мешке (рюкзаке) так, чтобы общая ценность грузов была максимальной. Вместительность (по массе) мешка задаётся. Работа выполнялась в рамках конкурса по программированию. Время работы программы не более - 10 сек., объём исполняемого файла не более 20мБ. Количество групп грузов - до 10000. Решение заняло 1е место в федеральном конкурсе. Выполнено на Питоне.