1. Главная
  2. Библиотека
  3. Информатика
  4. В чем состоит принцип оптимальности Беллмана?

В чем состоит принцип оптимальности Беллмана?

«В чем состоит принцип оптимальности Беллмана?»
  • Информатика

Условие:

В чем состоит принцип оптимальности Беллмана?

Решение:

Основным принципом, на котором базируется оптимизация многошагового процесса и особенности вычислительного метода динамического программирования, является принцип оптимальности Р. Беллмана. Приведем его формулировку: оптимальное поведение обладает тем свойством, что каковы бы ни были начальное состояние и начальное решение, последующие решения должны составлять оптимальное поведение относительно состояния, полученного в результате начального решения.

Этот принцип можно сформулировать и по-другому: оптимальное поведение в многошаговом процессе обл...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет