Задание 23: динамические алгоритмы

Задание 23 на динамические алгоритмы (динамическое программирование) - как его решить? В видео разберем несколько способов и поймем, почему решение "руками" - не самый простой путь