蓝桥杯算法提高VIP-聪明的美食家-题解（C语言代码）
摘要：#include <stdio.h>
int a[1010],b[1010],i,j,k;
int main()
{ int num;
scanf("%d",&num); //输入个数
……
蓝桥杯算法提高VIP-聪明的美食家-题解（C语言代码）
##解题思路:先输入美食的数量，这一条街一共有n家美食，再输入n个美食的评分，由俭入奢容易，本题的含义即为每次由分数低的向分数高的为吃的爽，而从分数高的到分数低的为吃的不爽，将输入的值存放到数组当中，顺序循环，比较i,j前后两次的大小，进行累加，输出最终的爽的次数。
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)附加视频链接（保证能懂）
```cpp#includeusingnamespacestd;/*这道题目类似于导弹拦截和最长不下降子序列，需要画图，本人最近比较忙，就不画也不写注释了，大家可以看这个视频，里面的老师讲得特别仔细，计算过程也相当清楚网址：https://www.bilibili.com/video/BV1fK411
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
###这道题目的本质是求最大子序列个数用数组dp保存每个值对应的最优解i表示上一个满足条件的值j表示当前正在处理的值可得状态转移方程为dp[j]=max(dp[j],dp[i]+1)#includeintip[1001];longdp[1001];longmax(longa,
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)一种思路
```c#include#includeintans;voidInput(int**p,int**n){*n=(int*)malloc(sizeof(int));scanf("%d",*n);*p=(int*)malloc((**n)*sizeof(int));for(inti=0;ians)ans=
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
摘要：```cpp
#include
using namespace std;
int main(){
int n,num[1000],dp[1000];
cin>>n;
for(int ……
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：```c
思路：求一串数列的最长子序列-->逆向思维，从确定的点向前使用动态规划的思路，再从所有点的动态规划数组中选取最大值即可
#include
int main()
{
int n;
……
蓝桥杯算法提高VIP-聪明的美食家-题解(Python代码)python开荒柘 7行！
简单题代码如下```pythonn=input()nums=[int(i)foriininput().split()]nums.insert(0,0)dp=[0]*len(nums)foriinrange(1,len(nums)):dp[i]=max([dp[j]forjinrange(i)ifnum
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：```c
#include
int main()
{
int n,a[1001],b[1001],i,j,k; //a数组来记录美味度 b数组来记录最大次数
scanf("%d",&……
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
摘要：
这道题的叙述有点没看懂，最开始以为只有下次比上次甜才会爽，原来一样甜也可以爽。这样代码就比较简洁了。
```cpp
#include
#define max(a,b) (a>b)?a:b
……