#C++1557——蓝桥杯算法提高VIP-聪明的美食家（序列动态规划）

参考代码:

#include<iostream> 
using namespace std;
int main()
{
    int arr[1005],dp[1005];
    int n,ans=0;//记录爽的最值 
    cin>>n;
    for(int i=1;i>arr[i];
    for(int i=1;i<=n;i++)//遍历所有店铺 
    {  
        dp[i]=1.; //至少爽一次  
        for(int j=1;j<i;j++)//对比之前的店铺 
        {
            if(arr[j]<=arr[i])//之前的店能吃（保证后面会爽） 
            {
                dp[i]=max(dp[i],dp[j]+1);//吃第i家店的最优解，回溯之前（不吃（还是自己的最优解），吃（吃第i家店的最优解加上自己）） 
             } 
             ans=max(dp[i],ans);//只统计次数最多的 
         } 
    }
    cout<<ans; 
    return 0;
 }//dongdong