[РЕШЕНО][C++] Реализация алгоритма нахождения НВП

[Константин01]

Здравствуйте! Изучаю C++, написал реализацию нахождения алгоритма НВП, не работает - просто возвращает первые числа последовательности.

Несколько раз проходил код с бумагой и карандашом и получалось, что все должно работать. Прошу посмотреть код и указать, в чем ошибка. Спасибо.

#include <iostream>
#include <algorithm>
#include <vector>


using namespace std; 


void LIS(int A[], int n)
{
	int ans;
	int length;
	int d[n];
	int prev[n]; 
	
	for (int i=0; i<n; i++)
	{
		d[i] = 1;
		prev[i] = -1;
		for (int j=0; j<i; j++)
		{
			if (A[j] < A[i] && d[j] + 1 > d[i])
				d[i] = d[j] + 1;
				prev[i] = j;
		}

	}
	ans = 0;
	length = d[0];
	for (int i=0; i<n; i++)
	{
		if (d[i] > length)
		{
			ans = i;
			length = d[i];
		}

	}

	vector<int> answer;
	while (ans != -1)
	{
		answer.push_back(A[ans]);
		ans = prev[ans];
	}
	reverse(answer.begin(), answer.end());

	for (int i=0; i<length; i++)
	{
		cout << answer[i] << ' ';
	}


} 


int main()
{
	
	int A[10] = { 3, 2, 7 , 4, 5};

	LIS(A, 5);

	return 0;
}

[p51x]

				d[i] = d[j] + 1;
				prev[i] = j;

Вы же понимаете, что здесь только один оператор под условием?

[Константин01]

Понял. Спасибо за ответ. Проблему решил.