Путешественник собрался в поход. Перед ним 5 предметов, для каждого известна ценность (стоимость) (4, 1, 8, 7, 1) и определен вес (6, 5, 3, 1, 7) . Имеется рюкзак объема 15 . Требуется упаковать рюкзак так, чтобы общая ценность упакованных предметов была наибольшей и их общий вес не превосходил объем рюкзака.
Задача 2. Монетный двор выпускает монеты номиналом 25, 10, 5, 2, 1 копеек. Разработать программу, которая позволяла бы сумму в N копеек разменять данными монетами, используя жадный алгоритм.