Найти максимальную возрастающую подпоследовательность в одномерном массиве

@Kris_kri7 · Регистрация: 28.01.2017

Author24 — интернет-сервис помощи студентам

Помогите найти максимальную возрастающую подпоследовательность в одномерном массиве.

@Senarist · 31.01.2017, 20:01

Kris_kri7 ввел в гугле максимальная возрастающая подпоследовательность, первая ссылка e-maxx всё подробно.

@zss · 31.01.2017, 20:04

См. ссылки внизу страницы, в частности
Найти ее максимальную возрастающую подпоследовательность

Комментарий модератора

Senarist,
п.3.3. Правил
Не отсылайте других пользователей в поиск и избегайте ссылок на поисковые системы (Google, Yandex и др.). Самостоятельно найдите ответ на вопрос и разместите его на форуме.

@Fixer_84 · 31.01.2017, 21:21

Kris_kri7, здравствуйте! Вот код запрошенной вами программы:

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int N, max, k, num, x;
    cout << "Введите размерность массива:" << endl;
    cout << "N = ";
    cin >> N;
    int* A = new int[N];
    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    k = max = 0;
    for (int i = 0; i < N - 1; i++)
    {
        if (A[i+1] > A[i])
        {
            k++;
        }
        else
            k = 0;
        if (k > max)
        {
            max = k;
            num = i + 1;
        }
    }
    max++;
    x = num - max + 1;
    cout << "Максимальная возрастающая подпоследовательность:" << endl;
    for (int i = x; i < max + x; i++)
    {
        cout << A[i] << " ";
    }
    cout << endl;
    delete[] A;
    system("pause");
    return 0;
}

@Kris_kri7 · 31.01.2017, 21:51 **[ТС]**

Спасибо вам большое, как раз то что я хотела, и решение похожее на мое, и как-раз я вижу где мои ошибки)

@Kris_kri7 0 / 0 / 0 Регистрация: 28.01.2017 Сообщений: 20
		1
	Найти максимальную возрастающую подпоследовательность в одномерном массиве 31.01.2017, 19:55. Показов 9208. Ответов 4 Метки нет (Все метки) Помогите найти максимальную возрастающую подпоследовательность в одномерном массиве. 0

@Senarist 58 / 62 / 34 Регистрация: 14.03.2014 Сообщений: 905
	31.01.2017, 20:01	2
	Kris_kri7 ввел в гугле максимальная возрастающая подпоследовательность, первая ссылка e-maxx всё подробно. 0

@Kris_kri7 0 / 0 / 0 Регистрация: 28.01.2017 Сообщений: 20
	31.01.2017, 21:51 [ТС]	5
	Спасибо вам большое, как раз то что я хотела, и решение похожее на мое, и как-раз я вижу где мои ошибки) 0

Найти максимальную возрастающую подпоследовательность в одномерном массиве

Решение