Форум » Динамическое программирование » Не сошелся ответ 2561 » Ответить
Не сошелся ответ 2561
Шкребенкова: Добрый день! Вызвала вопрос задача 2561. (№ 2561) (А. Кабанов) Дана таблица вещественных чисел размера NxN (1 < N ≤ 20). Перемещаться между числами можно по горизонтали и вертикали (в любом направлении). Необходимо найти самую длинную последовательность чисел, такую, что каждое следующее число больше предыдущего. Какую максимальную сумму могут иметь выбранные числа? Ваш ответ: 446 - но такую сумму можно набрать в последовательности из 7 элементов. (=E7+E8+E9+D9+D8+C8+C9 или 21+35+51+78+82+83+96 = 446 вы же просите найти максимальную сумму в последовательности максимальной длины - мой ответ 349, последовательность имеет длину 8. =F15+F14+E14+E13+F13+F12+E12+E11 или 6+15+24+38+42+61+68+95 = 349
Ответов - 5
cabanov.alexey: Справедливо. Тем не менее задумывалось найти наибольшую сумму возрастающей последовательности. Поэтому скажем так (№ 2561) (А. Кабанов) Дана таблица вещественных чисел размера NxN (1 < N ≤ 20). Перемещаться между числами можно по горизонтали и вертикали (в любом направлении). Рассматриваются последовательности чисел, такие что каждое следующее число больше предыдущего.Найдите последовательность с наибольшей суммой. В качестве ответа запишите наибольшую сумму.
Шкребенкова: Спасибо!
Lidia: Подскажите, как же решить эту задачу в Excel&
cabanov.alexey: Посмотрите здесь
4elentano: привет помогите пожалуйста решить кодом эту задачу(22)(№ 3680) (А. Кабанов)
полная версия страницы