К составным частям оптимальной подструктуры следует отнести
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
использование полученного решения подзадач для конструирования решения исходной задачи(Верный ответ)
нахождение оптимального решения подзадачи рекурсивно(Верный ответ)
разбиение задачи на подзадачи меньшего размера(Верный ответ)