Непрерывная задача о рюкзаке. Имеются n предметов. Для каждого предмета i (i=1, 2, ..., n) известен вес gi и прибыль ci, которая получается при транспортировке. Имеется рюкзак, в котором можно переносить один и более предметов, суммарный вес которых не превышает величины Gmax. Напишите программу, которая определяет, каким образом необходимо загрузить рюкзак с тем, чтобы суммарная прибыль C была максимальна. При необходимости, переносимые предметы можно разделять на меньшие части.

алана24    1   22.04.2020 11:22    2