Изменения

|definition = '''Принцип оптимальности для подзадач''' – важнейшее свойство задачи, формулирующееся следующим образом: <br> «Если есть оптимальное решение для некоторой подзадачи, которая возникает в процессе решения задачи, <br>то именно его нужно использовать для решения задачи в целом»}}<br> Рассмотрим принцип оптимальности для динамического программирования на префиксе:<br>