Динамическое программирование — различия между версиями
(Новая страница: «=Определение= Оптимальная политика обладает тем свойством, что, каковы бы ни были начально…») |
(→Определение) |
||
| Строка 3: | Строка 3: | ||
Префикс оптимального решения сам является оптимальным решением (в другой подзадаче) | Префикс оптимального решения сам является оптимальным решением (в другой подзадаче) | ||
| + | |||
<math>a \rightsquigarrow b \rightsquigarrow c </math> <br> | <math>a \rightsquigarrow b \rightsquigarrow c </math> <br> | ||
| + | |||
Если ac - оптимальное решение , то и ab (префикс ac) тоже является оптимальным решением. | Если ac - оптимальное решение , то и ab (префикс ac) тоже является оптимальным решением. | ||
Версия 15:40, 24 декабря 2010
Определение
Оптимальная политика обладает тем свойством, что, каковы бы ни были начальное состояние и принятое начальное решение, последующие решения должны составлять оптимальную политику относительно состояния, возникшего в результате первоначального решения.
Префикс оптимального решения сам является оптимальным решением (в другой подзадаче)
Если ac - оптимальное решение , то и ab (префикс ac) тоже является оптимальным решением.
