参考代码:
#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
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:639 |
C语言训练-求函数值 (C语言代码)浏览:931 |
哥德巴赫曾猜测 (C语言代码)浏览:994 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:597 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1294 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1592 |
C语言考试练习题_保留字母 (C语言代码)浏览:700 |
蛇行矩阵 (C语言代码)浏览:524 |