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

Задача о загрузке. динам. прогр.

Добавлено: 24 дек 2013, 19:02
Z-Creed
Решите пжлста задачку о загрузке на Паскале!
Контрольная работа содержит вопросы по N различным темам. Каждый вопрос типа
i имеет вес Vi(i=1,2,.N), а также время, отводимое на ответ Wi. Максимально
время, которое может затратить студент на контрольную работу W. Требуется
определить максимальное количество баллов (вес), которое может набрать
студент за отведенное время W=30. Данные приведены в таблице:

Изображение

Решить задачу, приведя ее к рекуррентным соотношениям.

Re: Задача о загрузке. динам. прогр.

Добавлено: 26 дек 2013, 13:06
Хыиуду
Очень странные обозначения I. Что значит 3<=4 и 4<=3?