Вверх ↑
Ответов: 5446
Рейтинг: 323
#1: 2010-08-10 02:16:38 ЛС | профиль | цитата
Ну смотри: есть у тебя последовательность зданий как на 2й картинке.
Высота10 100 50 30 80 10
Ширина50 10 10 15 20 10


Какие здесь есть убывающие подпоследовательности?
(10), длина 50 
(100, 50, 30, 10), длина 45 (10+10+15+10)
(80, 10), длина 30 (20+10)
Самая длинная подпоследовательность - (10), её длина 50. Вторая - (100, 50, 30, 10), длиной 45.

Какие здесь есть возрастающие подпоследовательности?
(10), длина 50 
(10, 100), длина 60 (10+50)
(30, 80), длина 35 (15+20)
(10, 30, 80), длина 85 (50+15+20)
Самая длинная подпоследовательность - (10, 30, 80), её длина 85.


------------ Дoбавленo в 02.16:
Таким образом, высота в нашем случае возрастает (85 > 45).
карма: 1

0