Prolog — работа в Москве

Для себя Решить задачу о рюкзаке Имеются 10 предметов (пронумерованы от 0 до 9). Заданы их веса (кг): Weights = [48, 30, 42, 36, 36, 48, 42, 42, 36, 24] и стоимости (руб.): Values = [10, 30, 25, 50, 35, 30, 15, 40, 30, 35] Имеются три корзины грузоподъемностью по 100 кг каждая. Подберите раскладку предметов по корзинам так, чтобы суммарный вес предметов в каждой корзине не превышал её грузоподъемности, а суммарная стоимость предметов во всех корзинах была максимальна. Правильное решение: В корзине 1 предметы 7 и 8 В корзине 2 предметы 4 и 5 В корзине 3 предметы 1, 3 и 9 Суммарная стоимость всех предметов равна 250.