mock_sobes
← CS DSA — Динамическое программирование
middle theory #894
Как динамическое программирование может потерпеть неудачу в задачах с пересекающимися подзадачами, где оптимальная подструктура отсутствует? Приведите пример и объясните, как это влияет на выбор подхода.
Чтобы решить вопрос и сохранить попытку — войди.