동적 계획 최장 불하강 시퀀스

최장 비하강 시퀀스

제목:

해석:

코드:

제목:
정수 서열 b1, b2,..., bn, i1로 표시하면
해결:
이 문제
동적 기획의 제목이기도 하고요.
이전
발표한 그
랴오닝 성
약간 비슷해요.
이 문제의 정수
... 에 있다
두 번째부터 n번째까지
앞에 맞는 숫자 중에 제일 큰 걸 골라야 돼요.
더욱
이 문제
매우 간단하다
할 말이 없다
다음은 코드입니다.
코드:

#include
#include
#include
#include
using namespace std;
int n,a[1001],b[1001],maxx=0;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=1;
	}
	for(int i=2;i<=n;i++)
	{
		maxx=0;
		for(int j=1;j<=i-1;j++)
		{
			if(a[j]<=a[i]&&b[j]>maxx)
			maxx=b[j];
		}
		b[i]=maxx+1;
	}
	maxx=0;
	for(int i=1;i<=n;i++)
	{
		if(b[i]>maxx)
		maxx=b[i];
	}
	cout<<maxx<<endl;
	return 0;
}