编写题解 1557: 蓝桥杯算法提高VIP-聪明的美食家

解题思路:

注意事项:

甜度一样也是可以爽的

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int n,ans=0;
    int a[1010],dp[1010]={0};
    cin>>n;
    for(int i=1;i<=n;i++)
	cin>>a[i];
    dp[1]=1;
    for(int i=2;i<=n;i++){
	int t=0;
	for(int j=i-1;j>0;j--){
	    if(a[j]<=a[i]) //记住是甜度一样也是可以爽的
                t=max(t,dp[j]);
	}
	dp[i]=t+1;
	ans=max(dp[i],ans);
    }
    cout<<ans<<endl; 
}