Форум программистов, компьютерный форум CyberForum.ru

Подскажите книжку по динамическому программированию. - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.85
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
17.08.2011, 15:39     Подскажите книжку по динамическому программированию. #1
Доброго времени суток!

Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для программистов, а не для математиков.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.08.2011, 15:39     Подскажите книжку по динамическому программированию.
Посмотрите здесь:

Подскажите книжку C++
Подскажите книжку C++
Вопрос по динамическому полиморфизму C++
C++ Переход от статического к динамическому массиву
C++ Нужен урок по одномерном и двумерному динамическому массиву
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
17.08.2011, 18:21     Подскажите книжку по динамическому программированию. #21
Цитата Сообщение от talis Посмотреть сообщение
Доброго времени суток!

Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для программистов, а не для математиков.
Кормен, вестимо. У него основы ДП очень хорошо расписаны.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.08.2011, 18:42     Подскажите книжку по динамическому программированию. #22
Цитата Сообщение от talis Посмотреть сообщение
Там есть алгоритмы, например, работы с деревьями - а они точно применимы в динамическом программировании.
Там только 2 алгоритма в рекуррентных соотношениях. Деревья-то тут причем?
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
17.08.2011, 18:45  [ТС]     Подскажите книжку по динамическому программированию. #23
diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
17.08.2011, 20:15     Подскажите книжку по динамическому программированию. #24
Цитата Сообщение от talis Посмотреть сообщение
diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.
Мне кажется деревья - ближе к структурам данных и графам.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.08.2011, 20:23     Подскажите книжку по динамическому программированию. #25
Цитата Сообщение от talis Посмотреть сообщение
diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.
У меня не такой большой опыт в динамическом программировании, около 2 десятков задач на acmp, но деревья мне еще ни разу не пригодились, и я не представляю, когда могут пригодиться. Точнее я пользовался только вектором и стэком/очередью. Либо просто массивом BigInteger'ов на задачах, связанных с длинкой =) В общем случае просто берется массив(иногда и трехмерный), и заполняется так, что значения для него берутся из уже заполненных элементов. Ну это очень общий случай, нередко вспомогательную динамику делать приходиться, но общая картина примерно такая.
Zverit
Уничтожитель печенек
 Аватар для Zverit
276 / 204 / 21
Регистрация: 07.02.2010
Сообщений: 723
18.08.2011, 19:48     Подскажите книжку по динамическому программированию. #26
Р. Беллман - Динамическое программирование. Правда, 1960 года...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.08.2011, 20:57     Подскажите книжку по динамическому программированию.
Еще ссылки по теме:

C++ Поиск по динамическому массиву
Доступ к динамическому массиву C++
C++ Адаптировать задачу по динамическому программированию на рекурсию

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ValeryLaptev
Эксперт C++
1004 / 783 / 46
Регистрация: 30.04.2011
Сообщений: 1,595
18.08.2011, 20:57     Подскажите книжку по динамическому программированию. #27
Цитата Сообщение от ITZver Посмотреть сообщение
Р. Беллман - Динамическое программирование. Правда, 1960 года...
Это - основа и классика. Собственно, Беллман и изобрел ДП.
Yandex
Объявления
18.08.2011, 20:57     Подскажите книжку по динамическому программированию.
Ответ Создать тему
Опции темы

Текущее время: 05:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru