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