«Динамическое программирование», 4 вариант
В файле 3 представлено решение другого варианта на питоне или с++