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

@talis · Регистрация: 11.05.2010

Author24 — интернет-сервис помощи студентам

Доброго времени суток!

Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для программистов, а не для математиков.

@ValeryLaptev · 17.08.2011, 18:21

Сообщение от talis

Доброго времени суток!

Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для программистов, а не для математиков.

Кормен, вестимо. У него основы ДП очень хорошо расписаны.

@diagon · 17.08.2011, 18:42

Сообщение от talis

Там есть алгоритмы, например, работы с деревьями - а они точно применимы в динамическом программировании.

Там только 2 алгоритма в рекуррентных соотношениях. Деревья-то тут причем?

@talis · 17.08.2011, 18:45 **[ТС]**

diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.

@Dani · 17.08.2011, 20:15

Сообщение от talis

diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.

Мне кажется деревья - ближе к структурам данных и графам.

@diagon · 17.08.2011, 20:23

Сообщение от talis

diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо.

У меня не такой большой опыт в динамическом программировании, около 2 десятков задач на acmp, но деревья мне еще ни разу не пригодились, и я не представляю, когда могут пригодиться. Точнее я пользовался только вектором и стэком/очередью. Либо просто массивом BigInteger'ов на задачах, связанных с длинкой =) В общем случае просто берется массив(иногда и трехмерный), и заполняется так, что значения для него берутся из уже заполненных элементов. Ну это очень общий случай, нередко вспомогательную динамику делать приходиться, но общая картина примерно такая.

@Zverit · 18.08.2011, 19:48

Р. Беллман - Динамическое программирование. Правда, 1960 года...

@ValeryLaptev · 18.08.2011, 20:57

Сообщение от ITZver

Р. Беллман - Динамическое программирование. Правда, 1960 года...

Это - основа и классика. Собственно, Беллман и изобрел ДП.

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	17.08.2011, 18:42	22
	Сообщение от talis Там есть алгоритмы, например, работы с деревьями - а они точно применимы в динамическом программировании. Там только 2 алгоритма в рекуррентных соотношениях. Деревья-то тут причем? 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	17.08.2011, 20:23	25
	Сообщение от talis diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо. У меня не такой большой опыт в динамическом программировании, около 2 десятков задач на acmp, но деревья мне еще ни разу не пригодились, и я не представляю, когда могут пригодиться. Точнее я пользовался только вектором и стэком/очередью. Либо просто массивом BigInteger'ов на задачах, связанных с длинкой =) В общем случае просто берется массив(иногда и трехмерный), и заполняется так, что значения для него берутся из уже заполненных элементов. Ну это очень общий случай, нередко вспомогательную динамику делать приходиться, но общая картина примерно такая. 1

@Zverit Уничтожитель печенек 281 / 209 / 49 Регистрация: 07.02.2010 Сообщений: 724
	18.08.2011, 19:48	26
	Р. Беллман - Динамическое программирование. Правда, 1960 года... 1

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	18.08.2011, 20:57	27
	Сообщение от ITZver Р. Беллман - Динамическое программирование. Правда, 1960 года... Это - основа и классика. Собственно, Беллман и изобрел ДП. 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
		1
	Подскажите книжку по динамическому программированию. 17.08.2011, 15:39. Показов 7176. Ответов 26 Метки нет (Все метки) Доброго времени суток! Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для программистов, а не для математиков. 1

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	17.08.2011, 18:21	21
	Сообщение от talis Доброго времени суток! Наткнулся на такое понятие, как динамическое программирование, горю желанием узнать больше. Пожалуйста, подскажите литературу по динамическому программированию, только для программистов, а не для математиков. Кормен, вестимо. У него основы ДП очень хорошо расписаны. 2

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	17.08.2011, 18:45 [ТС]	23
	diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо. 0

@Dani 1405 / 647 / 135 Регистрация: 11.08.2011 Сообщений: 2,299 Записей в блоге: 2
	17.08.2011, 20:15	24
	Сообщение от talis diagon, мне казалось, для хранения больших объёмов данных и быстрых вставке/удалении/поиске данных деревья подходят очень хорошо. Мне кажется деревья - ближе к структурам данных и графам. 0