蓝桥杯算法提高VIP-聪明的美食家-最大不上升子序列（！不上升）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[10……
蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】
摘要：**解题思路：**
序列型动态规划：求最长不下降子序列的长度，看最后一个位置的情况
```cpp
#include
#include
using namespace std;
int n;……
蓝桥杯算法提高VIP-聪明的美食家 （找最长非严格单调递增序列）
摘要：```
//由题意，即找到最长非严格单调递增序列
#include
using namespace std;
const int N=1010;
int f[N],g[N];
int ma……
蓝桥杯算法提高VIP-聪明的美食家 （线性复杂度）
摘要：```
#include
#include
using namespace std;
const int N=1010;
int f[N],g[N];
int main(){
int ……
旋桜-蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
摘要：动态规划（DP）
第一次交没有理解好题意
在第20行没有加等号WA
加上就AC
#include
using namespace std;
……
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)附加视频链接（保证能懂）
摘要：```cpp
#include
using namespace std;
/*这道题目类似于导弹拦截和最长不下降子序列，需要画图，本人最近比较忙，就不画也不写注释了，
大家可以看这个视频，里面……
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
……
旧物有情 #1557: 聪明的美食家 最长上升子序列模型 贪心两种解法
摘要：[TOC]
# 解法一:最长上升子序列DP
推荐观看下面这个视频,也是我的dp入门老师❤
【动态规划之子序列问题，元素不连续！| LeetCode：300.最长递增子序列】https://w……