Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Яка властивість задачі є необхідною для застосування динамічного програмування?
Неможливість рекурсивного опису
Відсутність підзадач
Наявність лише одного можливого розв’язку
Обов’язкова наявність графа
Оптимальна підструктура
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!