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

Ответить
Z-Creed
Сообщения: 2
Зарегистрирован: 23 дек 2013, 18:05

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

Изображение

Решить задачу, приведя ее к рекуррентным соотношениям.
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Очень странные обозначения I. Что значит 3<=4 и 4<=3?
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Ответить