旋桜-蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
摘要：动态规划（DP）
第一次交没有理解好题意
在第20行没有加等号WA
加上就AC
#include
using namespace std;
……
蓝桥杯算法提高VIP-聪明的美食家 （线性复杂度）
摘要：```
#include
#include
using namespace std;
const int N=1010;
int f[N],g[N];
int main(){
int ……
蓝桥杯算法提高VIP-聪明的美食家（Java代码）
摘要：
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void m……
本题只是参考 柞木有诗 的题解，写一下自己的理解，记录一下
摘要：解题思路:用c[i]数组来存从第一次到当前数字最大爽的次数，用循环遍历的方法来求应该将以那一个数字进行加1。注意事项:参考代码:a=int(input())b=list(map(int,input()……
Java聪明的美食家 dp非严格递增子序列
摘要：解题思路:注意事项:参考代码:import java.util.Arrays;
import java.util.Scanner;
public class Main {
public stat……
1557: 蓝桥杯算法提高VIP-聪明的美食家[java版]
摘要：### 解题思路：
#### 本题的意思就是求解一个数组里面的最长升序子序列，建立一个dp数组,dp[i]的含义是以nums[i]结尾的的最长升序子序列。求出nums数组中每个元素结尾的最长升序……
蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】
摘要：**解题思路：**
序列型动态规划：求最长不下降子序列的长度，看最后一个位置的情况
```cpp
#include
#include
using namespace std;
int n;……
蓝桥杯算法提高VIP-聪明的美食家-最大不上升子序列（！不上升）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[10……
编写题解 1557: 蓝桥杯算法提高VIP-聪明的美食家
摘要：解题思路:注意事项:其实就是 当前的美食甜度 与 前面的美食的甜度 的比较因为最少可以爽一次所以设置d[]全部为一，反正也是设置arr[]顺路的，然后再来个最大max用来比较d[]再双for分别指……