Решение задачи о рюкзаке методом динамического программирова

ВСЁ ДЛЯ СТУДЕНТА

Четверг, 28.11.2024, 03:53

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Решение задачи о рюкзаке методом динамического программирова (Работа Лабораторная)

Решение задачи о рюкзаке методом динамического программирова

engineerklub

Дата: Четверг, 16.11.2023, 05:47 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 28596

Репутация: 0

Статус: Offline

Решение задачи о рюкзаке методом динамического программирования

Форматы файлов: Microsoft Word, Pascal
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Лабораторная работа №3. Вариант №8 "Теория сложности вычислительных процессов и структур"

Комментарии: Задание на лабораторную работу
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и
масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М.
Вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Номер товара, i mi сi M
1 8 41 57
2 11 56
3 7 28 52
4 6 32

СКАЧАТЬ

Решение задачи о рюкзаке методом динамического программирова (Работа Лабораторная)

Страница 1 из 1
1