Беллману. Выделим
Беллману. Выделим особенность задачи, которая позволяет решить ее описанным способом. Мы начинаем с угла В, и для каждого угла найденное число является решением задачи меньшей размерности. Поясним эту мысль. Если бы мы решали задачу поиска пути Черепашки из пункта Т в пункт В, то найденное число 17 - решение задачи. Для каждого угла найденное значение времени не изменяется и может быть использовано на следующих этапах.
2.2.2. Треугольник
На рисунке изображен треугольник из чисел. Напишите программу, которая вычисляет наибольшую сумму чисел, расположенных на пути, начинающемся в верхней точке треугольника и заканчивающемся на основании треугольника.
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
• Каждый шаг на пути может осуществляться вниз по диагонали влево или вниз по диагонали вправо.
• Число строк в треугольнике > 1 и <100.
• Треугольник составлен из целых чисел от 0 до 99.
Рассмотрим идею решения на примере,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
