Динамическое программирование

Реализовать решенную задачу (прилагается) на С++ с подробными комментариями
Разработанное программное обеспечение должно выполнять следующие функции :
-обладать удобным пользовательским интерфейсом, ориентированным на работу с пользователем, не являющимся специалистом в областях программирования и математического программирования;
-иметь возможность ввода данных с клавиатуры.
-выводить сообщение о полученном решении (или невозможности его получения) в виде, понятном пользователю. Вывод решения производить на экран и (или) в файл;
-давать возможность просмотра пошагового решения задачи.
-Так же должна выводится на экран текст задача и ее постановка.
Так же приложить инструкцию к программе.