вохможную сумму. Пример
вохможную сумму.
Пример входного файла Пример выходного файла
3
5 -3 6
8
Пример #7.
Для заданной числовой последовательности A[1.. N] найти максимальную длину строго возрастающей подпоследовательности элементов (не обязательно подряд идущих, но обязательно в порядке увеличения индексов) последовательности A.
Пусть L(i) обозначает максимальную длину последовательности, последним элементом которой является элемент с номером i. Тогда значение L(i+1) может в лучшем случае на 1 больше одного из тех значений L(j), j=1,...i-1, для которых выполняется соотношение А(j)<А(i), т.е. элемент с номером i может продлить подпоследовательность, последним элементом в которой был элемент с номером j. Максимальное значение L(i)i=1,...,N и соответствует решению задачи.
For i:=1 to N do
L[i]: = 1;
For i:=2 to N do
For j:=1 to i-1 do
if L[j]>= L[i] then
L[i]:=L[j]+1;
IndL:=1;
For i:=2 to N do
if L[i] > L[IndL] then
IndL:=i;
Задача #5. Максимальная
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
