参考代码:
#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语言训练-求矩阵的两对角线上的元素之和 (C++代码)浏览:806 |
十->二进制转换 (C++代码)(零和负数需要特殊处理)浏览:1040 |
破解简单密码 (C语言代码)浏览:1768 |
C语言训练-角谷猜想 (C++代码)(3N+1问题)浏览:1751 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1338 |
【回文数(二)】 (C语言代码)浏览:732 |
数组输出 (C语言代码)错误???浏览:566 |
【亲和数】 (C语言代码)浏览:503 |
三角形 (C++代码)记忆化搜索浏览:1234 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:592 |