Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[3.17.6.75] |
|
Сообщ.
#1
,
|
|
|
Решите пжлста задачку о загрузке методом динамического программирования на ПаскалеABC.NET!
Контрольная работа содержит вопросы по N различным темам. Каждый вопрос типа i имеет вес Vi(i=1,2,.N), а также время, отводимое на ответ Wi. Максимально время, которое может затратить студент на контрольную работу W. Требуется определить максимальное количество баллов (вес), которое может набрать студент за отведенное время W=30. Данные приведены в таблице: http://hostingkartinok.com/show-imag...5f212f7ef65f70 Решить задачу, приведя ее к рекуррентным соотношениям. |
Сообщ.
#2
,
|
|
|
Эта задача эквивалентна задаче о рюкзаке, решение которой найти нетрудно
|
Сообщ.
#3
,
|
|
|
Цитата MBo @ Эта задача эквивалентна задаче о рюкзаке, решение которой найти нетрудно Уже разобрался сам. Но спс, что хоть ответили =) |