ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serg Belyaev 2:5015/166.7 25 Apr 2002 23:25:25
To : All
Subject : Максимальная сумма
--------------------------------------------------------------------------------
Вот попалась интересная задачка 108 (acm.gui.uva.es/problemset)
Дан 2-мерный массив положительных и отрицательных целых чисел,
найти подпрямоугольник с наибольшей суммой. Сумма прямоугольника
это сумма всех элементов этого прямоугольника.
Пример:
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
тогда подпрямоугольник с максимальной суммой:
9 2
-4 1
-1 8
и сумма равна 15.
Всего доброго,
<SVB> (Serg Belyaev)
--- Terminate 5.00/Pro
* Origin: (svb@sandy.ru) or (2:5015/166.7)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
