Условие задачи
В чём заключается принцип оптимальности?
Ответ
Оптимальная стратегия обладает свойством, что, каков бы ни был путь достижения некоторого состояния, последующие решения должны принадлежать оптимальной стратегии для части пути, начинающегося с этого состояния.
Для реализации принципа оптимальности удобно использовать следующие обозначения:
fn(xi) стоимость, отвечающая стратегии минимальных затрат д...