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

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

24 дек 2013, 19:02

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

Изображение

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

26 дек 2013, 13:06

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