旧物有情 #1557: 聪明的美食家 最长上升子序列模型 贪心两种解法
摘要：[TOC]#解法一:最长上升子序列DP推荐观看下面这个视频,也是我的dp入门老师❤【动态规划之子序列问题，元素不连续！|LeetCode：300.最长递增子序列】https://www.bilibil……
#C++1557——蓝桥杯算法提高VIP-聪明的美食家（序列动态规划）
摘要：参考代码:#include<iostream> using namespace std;int main(){&am……
蓝桥杯算法提高VIP-聪明的美食家-最大不上升子序列（！不上升）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstring>#include<algorithm>usingnamespac……
编写题解 1557: 蓝桥杯算法提高VIP-聪明的美食家
摘要：解题思路:注意事项:甜度一样也是可以爽的参考代码:#include<iostream>using namespace std;int ……
1557: 蓝桥杯算法提高VIP-聪明的美食家
摘要：解题思路:注意事项:第一次用的比较暴力的方法，会超时#include<bits/stdc++.h>using namespace std;long&am……
蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】
摘要：**解题思路：**序列型动态规划：求最长不下降子序列的长度，看最后一个位置的情况```cpp#include#includeusingnamespacestd;intn;inta[1000];intd……
动态规划-最长上升子序列模型，注意前一次和后一次的美味度可相等！
摘要：#include<iostream>usingnamespacestd;constintN=1005;inta[N],dp[N];intmain(){  ……
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)附加视频链接（保证能懂）
摘要：```cpp#includeusingnamespacestd;/*这道题目类似于导弹拦截和最长不下降子序列，需要画图，本人最近比较忙，就不画也不写注释了，大家可以看这个视频，里面的老师讲得特别仔细，……
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
摘要：```cpp#includeusingnamespacestd;intmain(){intn,num[1000],dp[1000];cin>>n;for(inti=0;i>num[i……
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
摘要：这道题的叙述有点没看懂，最开始以为只有下次比上次甜才会爽，原来一样甜也可以爽。这样代码就比较简洁了。```cpp#include#definemax(a,b)(a>b)?a:busingname……