ADV-166 聪明的美食家
都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。
大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要爽歪歪(爽的次数尽量多)。
第一行为一个整数n,表示小吃街上小吃的数量
第二行为n个整数,分别表示n种食物的“美味度”
3 18 7 14 10 12 23 41 16 24
n<1000
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<fstream>
using namespace std;
int a[1001];
void las(int x[],int n)
{int i,k,max;int f[1001];f[0]=1;for(i=1;i<n;i++){max=0; // max应该紧贴着求最值的那层循环的外面 for(k=0;k<i;k++) // for(k=1;k<i-1;k++){if(a[k]<=a[i]&&max<f[k]) max=f[k];}f[i]=max+1;}max=f[0];for(i=1;i<n;i++){if(max<f[i]) max=f[i];} cout<<max<<endl;
}
int main()
{int n;while(cin>>n){for(int i=0;i<n;i++) cin>>a[i]; las(a,n);}return 0;
}
2.
#include<stdio.h>
int main(void)
{int num[1001];int f[1001];int n;int max;int i,j;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&num[i]);}for(i=n;i>=1;i--){f[i]=1;for(j=i+1;j<=n;j++){if(num[i]<=num[j]&&f[i]<=f[j]){f[i]=f[j]+1;}}}max=f[1];for(i=2;i<=n;i++){if(max<f[i]){max=f[i];}}printf("%d",max);return 0;
}
ADV-166 聪明的美食家相关推荐
- [蓝桥杯][算法提高VIP]聪明的美食家-dp
题目描述 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况).具体而言,如果是甜食,当你吃的食 ...
- Java 算法 聪明的美食家
目录标题 题目描述 解题思路 代码 题目描述 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况 ...
- [Java] 蓝桥杯ADV-166 算法提高 聪明的美食家
问题描述 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况).具体而言,如果是甜食,当你吃的食 ...
- 蓝桥杯 ADV-166 算法提高 聪明的美食家 java版
问题描述 如果有人认为吃东西只需要嘴巴,那就错了.都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况).具体而言,如果是甜食,当你吃的食物 ...
- 蓝桥杯 ADV-166算法提高 聪明的美食家
问题描述 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况).具体而言,如果是甜食,当你吃的食 ...
- Java实现 蓝桥杯VIP 算法提高 聪明的美食家
算法提高 聪明的美食家 时间限制:1.0s 内存限制:256.0MB 问题描述 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好 ...
- 蓝桥杯 题1557 聪明的美食家 C++
动态规划 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况).具体而言,如果是甜食,当你吃的食 ...
- 题目 1557:聪明的美食家(动态规划)
题目描述 如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况).具体而言,如果是甜食,当你吃的食 ...
- 聪明的美食家(动态规划)
聪明的美食家(动态规划) 题目描述:如果有人认为吃东西只需要嘴巴,那就错了. 都知道舌头有这么一个特性,"由简入奢易,由奢如简难"(据好事者考究,此规律也适合许多其他情况).具体而 ...
最新文章
- noip2016 小结(ac两题+学习总结)
- SharePoint 2013/2010 中的日历重合 (Calendars Overlay)
- 用神经网络的衰变假设理解神经网络的翻译行为
- 20130327 jQuery easyUI
- java求反字符_java 反取字符串
- Java启动参数与内存调优一些学习笔记
- 图像处理——在Python中使用OpenCV和PIL显示图像(legacy)
- GC暂停时间过长——未关闭Swap
- 什么是熔断? 熔断有哪几种状态 断路器的工作原理、如何开启熔断?
- C语言动态规划和文件操作练习——通讯录
- [转]WIN MOBILE UI开发入门
- HTML/CSS仿制Uplay官方网页面后记
- word段落居中的快捷键_Word段落设置中的小技巧和快捷键推荐
- Tickeys -- 找对打字的感觉 (机械键盘音效软件)
- 管理业务流程图_业务流程管理采用方案
- 一本通 第三部分 数据结构 第四章 图论算法 第二节 最短路径算法 1381:城市路(Dijkstra)
- 如何在REST API中使用查阅项的值作为过滤条件
- 简单理解:人工智能、数据挖掘、模式识别、机器学习、深度学习
- 这一年,你过得还好吗?
- 中台技术爆发,这个软件定义中台专利指出了数字化转型路径
热门文章
- 基于注入式木马病毒(浏览器绑架)实现及防御方法的研究
- Problem : 并列排名
- 高中计算机学业水平考是c合格了吗,高中会考多少分才算合格
- Python中calendar,time,datetime模块详情解 -------18
- 新一年,这些特殊天象值得期待
- C++系列8:常用库
- 电脑双网卡共享给其他电脑上网的方法
- 从节点到网络:掌握 Web3 基础知识
- 20、个人信息 - 小程序端开发 - 微擎小程序模块应用开发
- 今日科技联播:阿里巴巴宣布2000亿美金全球进口计划;iPhone XR需求低迷致供应商停止增产...