参考代码:
#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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:592 |
妹子杀手的故事 (C语言代码)浏览:1233 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1042 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:549 |
【绝对值排序】 (C语言代码)浏览:821 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:593 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1420 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:673 |