Обсуждение:Динамическое программирование

Bunner, с вами про несериальное DP можно поговорить? ICQ:336840809, khludnev [на] eellc.ru

Задача о рюкзаке: из неограниченного множества предметов со свойствами «стоимость» и «вес» требуется отобрать некое число предметов таким образом, чтобы получить максимальную суммарную стоимость при ограниченном суммарном весе.

Здесь, кажется, ошибка. --95.29.27.120 06:55, 30 января 2019 (UTC)

Ссылки

В чем причина регулярного удаления ссылки http://comp-science.narod.ru/WebPage/lesson2.htm ? Считаю что это наиболее удобный материал для быстрого восстановления в памяти основных алгоритмов и приемов по теме. Регулярно перед олимпиадами его просматриваю.

PS И нет, я не имею никакого отношения к этому ресурсу. Anakod 00:21, 6 ноября 2009 (UTC)

Никто эту ссылку не удаляет. Она благополучно живёт в статье с марта 2008. Я лишь удаляю, когда её пытаются еще раз добавить — нехорошо ведь получается, когда одна и та же ссылка повторяется дважды в разных местах в статье. -- X7q 11:29, 6 ноября 2009 (UTC)

Динамическое программирование предполагает не только разбиение на подзадачи, но и поиск экстремума. Поэтому в уравнении Беллмана (а его нет на странице) всегда фигурирует MIN или MAX. Весьма некорректно в качестве примера задачи динамического программирования приводить вычисление последовательности Фибоначчи. С тем же успехом можно объявить задачей динамического программирования суммирование последовательности чисел. Dod george 04:51, 26 марта 2010 (UTC)