задачка с acm.uva.es :)

From

Georgy Plechanov (2:5026/49.33)

To

Slava Gorbanev

Date

2002-12-09T12:38:46Z

Area

RU.ALGORITHMS

09 Дек 02 06:16, Slava Gorbanev -> Anthony Volkov:

 AB>>> Дана матрица 100х100 (ну или меньше) целых чисел от -127 до 127.
 AB>>> Необходимо найти в ней такой прямоугольник, чтобы сумма всех
 AB>>> чисел в нем была максимальна (из всех возможных таких
 AB>>> прямоугольников).
 AV>> Может быть я и ошибаюсь, но, по моему единственным решением при
 AV>> этом всегда будет прямоугольник ограничивающий собственно
 AV>> матрицу.

 SG> это не так, поскольку в матрице есть отрицательные числа.
что-то мне подсказывает, что она вообще нп полная

--- написанное выше содержит ошибки
 * Origin: np: Rainbow - A Light In The Black (The Best Of) [pau (2:5026/49.33)