динамическое программирование.

[Артур]

я начал всерьёз заниматься олимпиадными задачами. подскажите, пожалуйста, какие книги посвящонные динамическому программированию
можно почитать(для начинающего!).желательно и теория и задачи(с указаниями или решениями). если что скажите автора или дайте ссылку.
спасибо.

[M_Gustokashin]

я начал всерьёз заниматься олимпиадными задачами. подскажите, пожалуйста, какие книги посвящонные динамическому программированию
можно почитать(для начинающего!).желательно и теория и задачи(с указаниями или решениями). если что скажите автора или дайте ссылку.
спасибо.

http://g6prog.narod.ru/din_kotov.rar

ссылка уже не работает!

[M_Gustokashin]

ссылка уже не работает!

что за грязные инсинуации? все работает.

Артур если у тебя появились книги выли пожалуста на PSAAA@yandex.ru а то мне препод ж.. порвет.

есть такая задача про фермера и овец,.. вот скажите, зачем там динамическое программирование?

По-моему она решается элементарно исходя из значений Pi (прибыль от продажи овцы в i-том году)

Фермеру принадлежит стадо овец, насчитывающее k голов. Один раз в год
фермер принимает решение о том, сколько овец продать и сколько оставить.
Прибыль от продажи одной овцы в і-м году составляет pi. Количество
оставленных в i-м году овец удваивается в (1+1)-м году. По истечении п лет
фермер намеревается продать все стадо.

[=[miKroZ]=]

дааа, там посортить достаточно)

[NAR]

вот все что у меня есть .
С++ http://www.prgmm.ru/list/Book/1/0
С# http://www.prgmm.ru/list/Book/13/0
Java/JavaScript http://www.prgmm.ru/list/Book/2/0
Perl http://www.prgmm.ru/list/Book/3/0
PHP http://www.prgmm.ru/list/Book/4/0
XML/XSL/DOM http://www.prgmm.ru/list/Book/5/0
HTML http://www.prgmm.ru/list/Book/6/0
SQL/Oracle http://www.prgmm.ru/list/Book/7/0
Assembler http://www.prgmm.ru/list/Book/8/0
Web-Design http://www.prgmm.ru/list/Book/9/0
Oперационные Cистемы http://www.prgmm.ru/list/Book/10/0
Delphi http://www.prgmm.ru/list/Book/11/0
Asp/Asp.Net http://www.prgmm.ru/list/Book/12/0
Fortran http://www.prgmm.ru/list/Book/14/0
Ruby http://www.prgmm.ru/list/Book/15/0
Python http://www.prgmm.ru/list/Book/16/0
Сетевые технологии http://www.prgmm.ru/list/Book/17/0

Как понимать динамическое программирование

я начал всерьёз заниматься олимпиадными задачами. подскажите, пожалуйста, какие книги посвящонные динамическому программированию
можно почитать(для начинающего!).желательно и теория и задачи(с указаниями или решениями). если что скажите автора или дайте ссылку.
спасибо.

Теория графов. Математика в моделировании 10-11классов.

[Ilya Porublyov]

По динпрогу (и по очень многим другим нужным на олимпиадах темам) безусловно стОит смотреть одну из наиболее полных, понятных и цитируемых книг по Алгоритмам -- Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. — М.: Издательский дом “Вильямс”, 2005.

Кроме того, смею заявить, что и по олимпиадам вообще и по динпрогу в частности вроде как неплохо в Порублёв, Ставровский, Алгоритмы и программы. Решение олимпиадных задач. Диалектика, 2007.

Что касается упомянутой задачи про овец, то у меня есть большое подозрение что там потерялась часть условия. В том виде как она есть динпрог не нужен, там всё очень даже жадно (тупо найти max_i{p_i*2^i}). А вот если добавить какие-нибудь ограничения на кол-во овец или что-то подобное, тогда и впрямь навевает на мыслм о динпроге...