ФМШ № 2007 г. Москвы

Придумайте задачу, решаемую динамическим программированием.

• 1) Напишите условие задачи в формате HTML. Не забудьте про входные/выходные данные с ограничениями и примеры.
• 2) Напишите авторское решение задачи.
• 3) Напишите тесты к задаче и ответы к ним. Сохраните их в файлах 01 (первый тест), 01.a (ответ к нему), 02 (второй тест), 02.a. Тестов должно быть не менее 20. Они должны охватывать все существенные случаи.