| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C++]max сумма подмассива |
| Автор: Vicipi 28.5.2008, 19:00 |
| Люди напишите прогу пожалуйста, чтобы я могла разобраться в алгоритме решения таких задач... Задан двумерный массив целых чисел. Найдите подмассив, имеющий наибольшую сумму элементов. Например, для приведенного массива, это подмассив: 9 2 -4 1 -1 8 Он имеет сумму 15. Входные данные: Положительное число N (не более 10) - размерность двумерного массива. Затем N строк по N элементов массива. Элементы не превышают 1000 по своему абсолютному значению. Выходные данные: Вывести одно число - максимально возможную сумму подмассива. Пример входных данных 4 0 –2 -7 0 9 2 -6 2 -4 1 -4 1 –1 8 0 –2 Пример выходных данных 15 |
| Автор: Evjeny 30.5.2008, 13:56 |
| Подмассив должен иметь фиксированную размерность или его размерность меняется во время поиска? |