Задача о загрузке динам. прогр. -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [3.21.76.0]

Исходники Паскаля , Cодержание FAQ (ЧАВО) Паскаля

Название темы должно быть информативным !
Прежде чем задать вопрос, воспользуйтесь Поиском. и проверьте в FAQ (ЧАВО) Паскаля
Чтобы получить вразумительный ответ, подробно опишите проблему: что надо сделать, что не получается и номер ошибки (если есть), которую выводит компилятор.

Для вставки кода ваших программ используйте, пожалуйста, кнопку СODE=pas или выпадающий список СODE для других языков (подсветка синтаксиса).

[!] Как правильно задавать вопросы | Руководство по языку B.Pascal 7 & Objects/LR | Borland Pascal. Руководство пользователя

Модераторы: volvo877

Новое голосование

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

Z-Creed

Сообщ. #1 , 24.12.13, 15:25

Unregistered

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

http://hostingkartinok.com/show-imag...5f212f7ef65f70

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

MBo	Сообщ. #2 , 25.12.13, 05:04
Master Профиль · PM Поощрения: 3 Dgm Рейтинг (т): 320	Эта задача эквивалентна задаче о рюкзаке, решение которой найти нетрудно

Z-Creed	Сообщ. #3 , 25.12.13, 07:31
Unregistered	Цитата MBo @ 25.12.13, 05:04 Эта задача эквивалентна задаче о рюкзаке, решение которой найти нетрудно Уже разобрался сам. Но спс, что хоть ответили =)

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0169 ] [ 15 queries used ] [ Generated: 28.04.24, 11:24 GMT ]