DYNAMIC PROGRAMMING in Russian translation

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

Examples of using Dynamic programming in English and their translations into Russian

This special structure allows the discrete Fréchet distance to be computed in polynomial time by an easy dynamic programming algorithm.
Эта специальная структура позволяет вычислить дискретное расстояние Фреше за полиномиальное время с помощью простого алгоритма динамического программирования.

such as dynamic programming and divide-and-conquer.
например динамическое программирование и разделяй и властвуй.

Many algorithmic problems that are NP-complete for arbitrary graphs may be solved efficiently for partial k-trees by dynamic programming, using the tree decompositions of these graphs.
Много алгоритмических задач, NP- полных для произвольных графов, могут быть эффективно решены для частичных k- деревьев с помощью динамического программирования, если использовать древесную декомпозицию этих графов.

such as branch and bound and dynamic programming.
метод ветвей и границ и динамическое программирование.

Path decomposition may also be used to measure the space complexity of dynamic programming algorithms on graphs of bounded treewidth.
Древесную декомпозицию можно также использовать для оценки емкостной сложности алгоритмов динамического программирования на графах с ограниченной древесной шириной.

are closely related to treewidth and form the basis for efficient dynamic programming algorithms on graphs.
тесно связаны с древесной шириной и образуют основу для построения эффективных алгоритмов динамического программирования на графах.

For graphs of bounded clique-width, the longest path can also be solved by a polynomial time dynamic programming algorithm.
Для графов с ограниченной кликовой шириной задачу о самом длинном пути можно решить за полиномиальное время с помощью алгоритма динамического программирования.

when an efficient algorithm based on dynamic programming was published.
вплоть до 2007 года, когда опубликован эффективный алгоритм, основанный на динамическом программировании.

By the time he retired, he had published over 90 books and papers on dynamic programming, game theory,
Ко времени ухода на пенсию он опубликовал более 90 книг и статей по динамическому программированию, теории игр

This dynamic programming approach is used in machine learning via the junction tree algorithm for belief propagation in graphs of bounded treewidth.
Такой подход с динамическим программированием применяется в области машинного обучения с помощью алгоритма дерева сочленений для распространения доверия на графах ограниченной древесной ширины.

are therefore often solved using dynamic programming.
форме уравнения Беллмана и поэтому часто решается с помощью динамического программирования.

can be found using dynamic programming, again in linear time.
может быть найдено с использованием динамического программирования, опять же за линейное время.

As a consequence, by Courcelle's theorem, efficient dynamic programming algorithms exist for many problems on these graphs.
Как следствие, по теореме Курселя, для многих задач на этих графах существуют эффективные алгоритмы на основе динамического программирования.

of sequence alignment and Nussinov(maximal-pairing) folding dynamic programming method.
который ищет максимальный участок спаривания с помощью динамического программирования.

Many optimization problems that are NP-hard for more general classes of graphs may be solved efficiently by dynamic programming on graphs of bounded clique-width,
Многие задачи оптимизации, NP- трудные для более общих классов графов, могут быть решены эффективно с помощью динамического программирования на графах с ограниченной кликовой шириной,

As for university education, competitions help students learn more about dynamic programming, string algorithms,
Что касается университетского образования, то благодаря олимпиадам студенты лучше узнают, что такое динамическое программирование, строковые алгоритмы,

The term dynamic programming was originally used in the 1940s by Richard Bellman to describe the process of solving problems where one needs to find the best decisions one after another.
Словосочетание« динамическое программирование» впервые было использовано в 1940- х годах Р. Беллманом для описания процесса нахождения решения задачи, где ответ на одну задачу может быть получен только после решения задачи.

The problem can be solved using dynamic programming when the size of the set
Задача может быть решена с помощью динамического программирования, если размер множества

the maximum independent set itself can be found(as is standard in dynamic programming algorithms) by backtracking through these stored values starting from this largest value.
само наибольшее независимое множество можно найти( что является стандартным для динамического программирования) путем отслеживания в обратном порядке этих запомненных значений, начиная с наибольшего значения.

branch-decomposition of this graph, and applying dynamic programming to the decomposition.
после чего к полученной декомпозиции они применили динамическое программирование.