что динамическое программирование работает только когда задача может быть разбита на автономные подзадачи, не зависящие друг от друга. Но что это, автономные задачи, не зависящие друг от друга?
Это значит что граф зависимостей ацикличный
Обсуждают сегодня