[an error occurred while processing the directive]

    <p class=header>Задача 02-3. &quot;Подпоследовательности&quot;<br><i>(Разбор)</i></p>
<p>
Пусть c<sub>1</sub>,c<sub>2</sub>, ... ,c<sub>n,</sub> - данная последовательность.
Покажем, как найти длину максимальной возрастающей подпоследовательности, 
заканчивающуюся в элементе c<sub>k</sub> (обозначим a<sub>k</sub>). 
Предположим, она уже найдена. Удалим из нее последний элемент. Полученная 
подпоследовательность является максимальной возрастающей подпоследовательностью, 
оканчивающейся в некотором элементе c<sub>j</sub> (j &lt; k). Значит, либо
a<sub>k</sub> = max<sub>{j &lt; k, c<sub>j</sub> &lt; c<sub>k</sub>}</sub>{a<sub>j</sub>} + 1,
либо a<sub>k</sub> = 1, если таких j не существует. 
Ответом на  поставленную задачу будет максимум из всех a<sub>k</sub>.
</p>
<p>Число действий, выполненных данным алгоритмом, пропорционально N<sup>2</sup>.</p>
    [an error occurred while processing the directive]