The problem can be solved using dynamic programming when the size of the set and the size of the sum of the integers in the set are not too big to render the storage requirements infeasible.
Задача может быть решена с помощью динамического программирования, если размер множества и размер суммы целых чисел в множестве не слишком велики, чтобы требования в памяти не стали невыполнимыми.
Matrix chain multiplication - is an optimization problem that can be solved using dynamic programming.
"'Задача о порядке перемножения матриц"' (англ. "chain matrix multiplication") - классическая задача, которая может быть решена с помощью динамического программирования.
Optimal stopping problems can often be written in the form of a Bellman equation, and are therefore often solved using dynamic programming.
Проблема момента остановки часто может быть написана в форме уравнения Беллмана и поэтому часто решается с помощью динамического программирования.
This is generally solved using Dynamic Programming.
Задача может быть решена с помощью динамического программирования.
To solve this problem using dynamic programming method we will perform following steps.
Once a path decomposition has been found, a topological ordering of width w (if one exists) can be found using dynamic programming, again in linear time.
Как только древесная декомпозиция найдена, топологическое упорядочение с шириной ш (если такое существует) может быть найдено с использованием динамического программирования, опять же за линейное время.
The distribution of U has a peculiarity that if the null hypothesis is true, its integral function could be calculated by a finite number of steps using dynamic programming (it is true for a series of discrete distributions in non-parametric statistics).
Приятной особенностью распределения U является то, что в случае, если нуль-гипотеза верна, его интегральная функция может быть точно вычислена за конечное число шагов с использованием динамического программирования (замечу, что это верно для ряда дискретных распределений в непараметрической статистике).
If this hypothesis is true (the median equals m), W + has a distribution which could easily be calculated (using dynamic programming) and tabulated.
В случае, если нуль-гипотеза верна (т.е. медиана выборки равна м), то эта величина имеет распределение, которое может быть легко вычислено с применением динамического программирования и протабулировано.
By using dynamic programming on a tree decomposition or branch-decomposition of a planar graph, many NP-hard optimization problems may be solved in time exponential in n or n log n.
При использовании динамического программирования на древесной декомпозиции или декомпозиции ветви для планарного графа, многие классы NP-трудных оптимизационных задач можно решить за время, экспоненциально зависящее от n или n log n.
By using dynamic programming on the SPQR tree of a given graph, it is possible to test whether it is outer-1-planar in linear time.
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.