蓝桥杯算法提高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-聪明的美食家-最大不上升子序列（！不上升）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[10……
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：```c
#include
int main()
{
int n,a[1001],b[1001],i,j,k; //a数组来记录美味度 b数组来记录最大次数
scanf("%d",&……
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)
摘要：```c
思路：求一串数列的最长子序列-->逆向思维，从确定的点向前使用动态规划的思路，再从所有点的动态规划数组中选取最大值即可
#include
int main()
{
int n;
……
java利用动态数组来求值
摘要：解题思路:主要是利用动态数组来求出最大值注意事项:参考代码:import java.util.Scanner;
public class Main {
pub……
蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】
摘要：**解题思路：**
序列型动态规划：求最长不下降子序列的长度，看最后一个位置的情况
```cpp
#include
#include
using namespace std;
int n;……
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)附加视频链接（保证能懂）
摘要：```cpp
#include
using namespace std;
/*这道题目类似于导弹拦截和最长不下降子序列，需要画图，本人最近比较忙，就不画也不写注释了，
大家可以看这个视频，里面……
蓝桥杯算法提高VIP-聪明的美食家-题解（Python代码）最长不下降子序列（nlogn）
摘要：解题思路:注意事项:参考代码:import bisect
n=int(input())
l=list(map(int,input().split()))
d=[]#初始化列表
if n==0:……