Принцип оптимальности при составлении алгоритмов поиска заключается в том, что если есть оптимальное решение для некоторой подзадачи, которая возникает в процессе решения задачи, то именно его нужно использовать для решения задачи в целом. 5

Это свойство оптимальности для подзадач, которое говорит о том, что оптимальное решение всей задачи содержит в себе оптимальные решения подзадач. 4