Задачи в Вычислительные решения на C#

1 задача с реальных собеседований в Вычислительные решения для решения на C#: 0 лёгких, 0 средних и 1 сложная. Основная тема — динамическое программирование.