Задача на треугольник Опции

[MARSHALL MATHERS]

На рисунке изображен треугольник(я напишу треугольник как он дан в массиве):
|7 |
|38 |
|810 |
|2744 |
|45265|
(типа того, палочками обочначены границы конкретно этого треугольника)
Написать прогу, которая вычисляет наибольшую сумму чисел, расположенных на пути, начинающимся в верхней точке треугольника и заканчивющиймся на основании треугольника. Каждый шаг на пути может осуществлятся вниз по диогонали влево или по диогонали вправо. Число строк в треуголнике >1 и <=100. Треугольник составлен из целых чисел от 0 до 99...(это оригинальый текст задачи) надаюсь на ваши советы?!

[xds]

Флейм с намёком: задача на квадрат, куб, параллелепипед, массивы, процедуры, функции... ;)

"Треугольник из чисел"!

Добавлено:
Динамическое программирование - метод оптимизации перебора. Граф - структура данных. ;)

xds, а кнопку "Правка" что, отменили?

Сообщение отредактировано: volvo - 18.04.2005 20:02