旧物有情 #1557: 聪明的美食家 最长上升子序列模型 贪心两种解法
[TOC]#解法一:最长上升子序列DP推荐观看下面这个视频,也是我的dp入门老师❤【动态规划之子序列问题，元素不连续！|LeetCode：300.最长递增子序列】https://www.bilibili.com/video/BV1ng411J7xP?vd_source=28f5cb67c1d2f8f3
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
###这道题目的本质是求最大子序列个数用数组dp保存每个值对应的最优解i表示上一个满足条件的值j表示当前正在处理的值可得状态转移方程为dp[j]=max(dp[j],dp[i]+1)#includeintip[1001];longdp[1001];longmax(longa,
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)附加视频链接（保证能懂）
```cpp#includeusingnamespacestd;/*这道题目类似于导弹拦截和最长不下降子序列，需要画图，本人最近比较忙，就不画也不写注释了，大家可以看这个视频，里面的老师讲得特别仔细，计算过程也相当清楚网址：https://www.bilibili.com/video/BV1fK411
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：```c
思路：求一串数列的最长子序列-->逆向思维，从确定的点向前使用动态规划的思路，再从所有点的动态规划数组中选取最大值即可
#include
int main()
{
int n;
……
蓝桥杯算法提高VIP-聪明的美食家-题解（Python代码）最长不下降子序列（nlogn）
摘要：解题思路:注意事项:参考代码:import bisect
n=int(input())
l=list(map(int,input().split()))
d=[]#初始化列表
if n==0:……
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：```c
#include
int main()
{
int n,a[1001],b[1001],i,j,k; //a数组来记录美味度 b数组来记录最大次数
scanf("%d",&……
蓝桥杯算法提高VIP-聪明的美食家-题解（Python代码）
摘要：解题思路: 求最长上升序列，动态规划。注意事项: 条件是只要不是美味度小于前一个就吃的爽，所以是可以等于的。否则会报答案错误27。参考代码:n = int(input())
nums =……
旋桜-蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
动态规划（DP）第一次交没有理解好题意在第20行没有加等号WA加上就AC#includeusingnamespacestd;typedeflonglongLL;LLdp[1005];inta[1005];intmain(){intn;LLans=-1;cin>>n;for(inti=1;i>a[i];
蓝桥杯算法提高VIP-聪明的美食家 （线性复杂度）
```#include#includeusingnamespacestd;constintN=1010;intf[N],g[N];intmain(){intn,length=1;cin>>n;for(inti=0;i>f[i];g[0]=f[0];//初始化for(inti=1;i=g[length-
蓝桥杯算法提高VIP-聪明的美食家 （找最长非严格单调递增序列）
```//由题意，即找到最长非严格单调递增序列#includeusingnamespacestd;constintN=1010;intf[N],g[N];intmain(){intn,maxn=0;cin>>n;for(inti=0;i>f[i];for(inti=0;i