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

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

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