В чём заключается принцип оптимальности?

Оптимальная стратегия обладает свойством, что, каков бы ни был путь достижения некоторого состояния, последующие решения должны принадлежать оптимальной стратегии для части пути, начинающегося с этого состояния.

Для реализации принципа оптимальности удобно использовать следующие обозначения:

fn(xi) стоимость, отвечающая стратегии минимальных затрат д...