Задание №18: Динамическое программирование (Робот в таблице)

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было больше предыдущего. Определите, какую максимальную сумму могут иметь выбранные числа.
Например, для входных данных

  3,3  5,2  5,9  1,3  1,7  4,5 

максимально возможная сумма равна 14,4, в ответе надо записать целую часть максимальной суммы - число 14.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-18.xls.