旧物有情 #1557: 聪明的美食家 最长上升子序列模型 贪心两种解法
[TOC]#解法一:最长上升子序列DP推荐观看下面这个视频,也是我的dp入门老师❤【动态规划之子序列问题，元素不连续！|LeetCode：300.最长递增子序列】https://www.bilibili.com/video/BV1ng411J7xP?vd_source=28f5cb67c1d2f8f3
蓝桥杯算法提高VIP-聪明的美食家-最大不上升子序列（！不上升）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[10……
蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】
**解题思路：**序列型动态规划：求最长不下降子序列的长度，看最后一个位置的情况```cpp#include#includeusingnamespacestd;intn;inta[1000];intdp[1000];//dp[i]表示以a[i]结尾的最长不下降子序列的长度intres=0;intmai
蓝桥杯算法提高VIP-聪明的美食家 （找最长非严格单调递增序列）
```//由题意，即找到最长非严格单调递增序列#includeusingnamespacestd;constintN=1010;intf[N],g[N];intmain(){intn,maxn=0;cin>>n;for(inti=0;i>f[i];for(inti=0;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-聪明的美食家-题解(C++代码)
动态规划（DP）第一次交没有理解好题意在第20行没有加等号WA加上就AC#includeusingnamespacestd;typedeflonglongLL;LLdp[1005];inta[1005];intmain(){intn;LLans=-1;cin>>n;for(inti=1;i>a[i];
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)附加视频链接（保证能懂）
```cpp#includeusingnamespacestd;/*这道题目类似于导弹拦截和最长不下降子序列，需要画图，本人最近比较忙，就不画也不写注释了，大家可以看这个视频，里面的老师讲得特别仔细，计算过程也相当清楚网址：https://www.bilibili.com/video/BV1fK411
WU-蓝桥杯算法提高VIP-聪明的美食家 （C++代码）
摘要：参考代码:#include <iostream>
#include <algorithm>
using namespace std;
int main() {
//freo……
蓝桥杯算法提高VIP-聪明的美食家 （C++代码）
摘要：解题思路:最长不降序序列参考代码:#include <bits/stdc++.h>
using namespace std;
#define N 1002
int rec_dp(int a[]……
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
摘要：
这道题的叙述有点没看懂，最开始以为只有下次比上次甜才会爽，原来一样甜也可以爽。这样代码就比较简洁了。
```cpp
#include
#define max(a,b) (a>b)?a:b
……