К черту: информации, что я нашел не хватит на статью.
{{В разработке}}
{{Определение
|definition =
'''Принцип оптимальности на подотрезке''' {{---}} один из критериев оптимальности для подзадач, используемый в динамическом программировании. В отличии от [[Принцип оптимальности на префиксе|принципа оптимальности на префиксе]], ...