Оптимальна підструктура
Перейти до навігації
Перейти до пошуку
Оптимáльна підструктýра — В інформатиці, задача має оптимальну підструктуру, якщо її оптимальній розв'язок можна ефективно одержати з оптимальних розв'язків її підзадач. Оптимальність підстуктури визначає застосовність динамічного програмування та жадібних алгоритмів до задачі.
 | Ця стаття не містить посилань на джерела. (квітень 2017) |
|
Це незавершена стаття з інформатики. Ви можете допомогти проєкту, виправивши або дописавши її. |