LINUX.ORG.RU
решено ФорумTalks

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

 , ,


0

1

Почему его так назвали? Оно же про разделение сложных задач на подзадачи и объединение их решений в одно общее решение. Какой смысл вкладывался в слово динамическое?

★★★★★

Автор объяснил:

[...]
We had a very interesting gentleman in Washington named Wilson. He was
Secretary of Defense, and he actually had a pathological fear and hatred of
the word research.
[...]
Let's take a word that has an absolutely precise meaning, namely dynamic, in
the classical physical sense. It also has a very interesting property as an
adjective, and that is it's impossible to use the word dynamic in a
pejorative sense. Try thinking of some combination that will possibly give
it a pejorative meaning. It's impossible. Thus, I thought dynamic
programming was a good name. It was something not even a Congressman could
object to. So I used it as an umbrella for my activities.

Т.е. это нужно было, чтобы его деятельность не зарубили. Смысловая нагрузка очень косвенная.

xaizek ★★★★★
()
Ответ на: комментарий от xaizek

it's impossible to use the word dynamic in a pejorative sense

Внесите Царя адепта статической типизации.

Nervous ★★★★★
()
Последнее исправление: Nervous (всего исправлений: 2)
Ответ на: комментарий от peregrine

Оно же про разделение сложных задач на подзадачи и объединение их решений в одно общее решение.

Кстати, это описание больше на разделяй и властвуй похоже. В ДП подзадачи образуют оптимальную последовательность решений для задач от меньшей размерности к большей (которые переиспользуют задачи меньшей размерности). Т.е. шага объединения решений особо и нету, но может быть выбор из подзадач меньшего размера.

xaizek ★★★★★
()
Ответ на: комментарий от peregrine

Только школоте не говорите, пускай прыгают как макаки.

superuser ★★★★☆
()

это к вопросу о том, что кто сам не умеет - тот учит других. программисты без всяких ярлыков работают и знают, как решать те или иные задачи.

Iron_Bug ★★★★★
()
Ответ на: комментарий от xaizek

it's impossible to use the word dynamic in a pejorative sense

Со словом «динамить» в русском языке вполне получилось :)

question4 ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.