Форум » Динамическое программирование » ЕГЭ 18 №43 » Ответить
ЕГЭ 18 №43
БИЮ: Задача 43. Дана таблица вещественных чисел размера NxN (1 < N 20). Перемещаться между числами можно по горизонтали и вертикали (в любом направлении). Необходимо выбрать несколько подряд идущих чисел, таких, что каждое следующее число больше предыдущего. Какую максимальную сумму могут иметь выбранные числа? Помогите разобраться в задаче. Понимаю, что двигаемся по горизонтали и вертикали в любом направлении, но откуда начать, да и условия огромные. Может как то проще можно. Я составила вот такие формулы. Двигалась слева направо, сверху вниз click here
Ответов - 2
cabanov.alexey: Для удобства вставляю слева и сверху пустую строку/столбец В ячейку B22 записываю формулу =МАКС(ЕСЛИ(B2>A2;A22+B2;0);ЕСЛИ(B2>B1;B21+B2;0);ЕСЛИ(B2>C2;C22+B2;0);ЕСЛИ(B2>B3;B23+B2;0);B2) И растягиваю её аналогично оригинальной таблице. Максимальное число в получившейся таблице будет ответом (446)
БИЮ: Спасибо!
полная версия страницы