Новое видео на тему "динамическое программирование" опубликовано на youtube. Что интересно в этой задаче - она похожа на задачу из моей реальной практики - а конкретно когда я работал над билингом. В самом видео я рассказываю чем именно она похожа. Ну и как полагается я постарался объяснить разные подходы: рекурсия, мемонизация и табулиция. Приятного просмотра. 🙂 P.S Материалы к видео (рисунки) в разных форматах я выкладываю на Boosty