Динамическое программирование.
Задача типа о рюкзаке.
Есть n предметов. Каждый предмет имеет вес и стоимость. Каждый предмет делится, причем зависимость не линейная. Зависимость задается в файле/ при вводе - не принципиально. Взять несколько частей одного предмета нельзя.
Надо максимизировать ценность.Вывести полученную ценность и список предметов с их весом и ценностью.
Пример.
Ввод:
2 (количество предметов)
ххх (название первого предмета)
0.1, 0.2, 0.3, 0.4, 0.5 (веса первого предмета)
10, 20, 30, 25, 20 (ценность первого предмета)
yyy (название второго предмета)
0.1, 0.25, 0.5 (веса второго предмета)
50, 30, 10 (ценность второго предмета)
Вывод:
80
ххх 0.3 30
yyy 0.1 50...
Откликнуться на задание:
Задача типа о рюкзаке.
Есть n предметов. Каждый предмет имеет вес и стоимость. Каждый предмет делится, причем зависимость не линейная. Зависимость задается в файле/ при вводе - не принципиально. Взять несколько частей одного предмета нельзя.
Надо максимизировать ценность.Вывести полученную ценность и список предметов с их весом и ценностью.
Пример.
Ввод:
2 (количество предметов)
ххх (название первого предмета)
0.1, 0.2, 0.3, 0.4, 0.5 (веса первого предмета)
10, 20, 30, 25, 20 (ценность первого предмета)
yyy (название второго предмета)
0.1, 0.25, 0.5 (веса второго предмета)
50, 30, 10 (ценность второго предмета)
Вывод:
80
ххх 0.3 30
yyy 0.1 50...
Откликнуться на задание:
Для просмотра ссылок пройдите регистрацию
Для просмотра ссылок пройдите регистрацию
- Цена
- Цена: 500 Р