蓝桥杯算法提高VIP-聪明的美食家 （C++代码）

解题思路:

最长上升子序列问题



注意事项:





参考代码:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    int n,i,j,s=1;
	cin>>n;
    int dp[n],a[n];
    for(i=0;i<n;i++){
    	cin>>a[i];
	}
    for(i=0;i<n;i++){
    	dp[i]=1;
    	for(j=0;j<i;j++){
    		if(a[j]<=a[i]){
    			dp[i]=max(dp[i],dp[j]+1);
			}
		}
	}
	sort(dp,dp+n);
	cout<<dp[n-1]<<endl;
    
    return 0;
}