Значение словосочетания «динамическое программирование»
-
Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. В этом случае время вычислений, по сравнению с «наивными» методами, можно значительно сократить.
Ключевая идея в динамическом программировании достаточно проста. Как правило, чтобы решить поставленную задачу, требуется решить отдельные части задачи (подзадачи), после чего объединить решения подзадач в одно общее решение. Часто многие из этих подзадач одинаковы. Подход динамического программирования состоит в том, чтобы решить каждую подзадачу только один раз, сократив тем самым количество вычислений. Это особенно полезно в случаях, когда число повторяющихся подзадач экспоненциально велико.
Метод динамического программирования сверху — это простое запоминание результатов решения тех подзадач, которые могут повторно встретиться в дальнейшем. Динамическое программирование снизу включает в себя переформулирование сложной задачи в виде рекурсивной последовательности более простых подзадач.
Источник: Википедия
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Я стал чуточку лучше понимать мир эмоций.
Вопрос: заболотить — это что-то нейтральное, положительное или отрицательное?
Ассоциации к слову «программирование»
Синонимы к словосочетанию «динамическое программирование»
Предложения со словосочетанием «динамическое программирование»
- Построения оптимальных алгоритмов методом динамического программирования.
- Архитектура системы HyperCard во многом послужила прототипом для веб-страниц, однако его возможности до сих пор во многих отношениях превосходят средства динамического программирования DHTML.
- Основная функция высшей нервной деятельности состоит в динамическом программировании поведения.
- (все предложения)
Цитаты из русской классики со словосочетанием «динамическое программирование»
- Более удачно гасились эти призрачные огни словами большеголового составителя популярно-научных книжек; однажды во флигеле у Катина он пламенно доказывал, что мысль и воля человека — явления электрохимические и что концентрация воль вокруг идеи может создавать чудеса, именно такой концентрацией следует объяснить наиболее динамические эпохи:
- Но счастливое устроение — статическая, а не динамическая идея.
- Оправдание всякого народа, как и всякого человека, перед высшим смыслом жизни может быть лишь динамическим, а не статическим.
- (все цитаты из русской классики)
Сочетаемость слова «динамический»
Сочетаемость слова «программирование»
Понятия со словосочетанием «динамическое программирование»
-
Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой, выглядящим как набор перекрывающихся подзадач, сложность которых чуть меньше исходной. В этом случае время вычислений, по сравнению с «наивными» методами, можно значительно сократить.
- (все понятия)
Афоризмы русских писателей со словом «динамический»
- Человек хочет жить все лучше, знать все больше — это не свойство его природы, но и динамическая сила, проторившая дорогу от жалкого логова дикаря в пещере до космодрома.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словосочетанием «динамическое программирование»
Построения оптимальных алгоритмов методом динамического программирования.
Архитектура системы HyperCard во многом послужила прототипом для веб-страниц, однако его возможности до сих пор во многих отношениях превосходят средства динамического программирования DHTML.
Основная функция высшей нервной деятельности состоит в динамическом программировании поведения.
- (все предложения)
Синонимы к словосочетанию «динамическое программирование»
- линейное программирование
- квадратичное программирование
- математическое программирование
- комбинаторная оптимизация
- вычислительная сложность
- (ещё синонимы...)