题解 1557: 蓝桥杯算法提高VIP-聪明的美食家

摘要：解题思路:          动态规划中的最长不下降子序列问题注意事项:参考代码: import java.util.Scanner; public class C1557 { publi……

摘要：解题思路:求最长不降子序列，用动态规划解决，建立一个与序列等长的数组B[i]表示当前i处能够构成的最长不降子序列的长度。所以说当前B[i]的值为前面所有数字比i处数字小的长度的最大值+1，最后返回整个……

摘要：解题思路:最长不降序序列参考代码:#include <bits/stdc++.h>  using namespace std; #define N 1002 int rec_dp(int a[]……

摘要：解题思路:容量换成甜度注意事项:只有一个值(甜度)，只需要算对应格参考代码:#include<stdio.h>int main(){    int n,dp[100]={0},a,v;    scan……

摘要：简单题 代码如下 ```python n=input() nums=[int(i) for i in input().split()] nums.insert(0,0) dp=[0]*len……

摘要：参考代码:#include <iostream>  #include <algorithm>  using namespace std;   int main() {       //freo……

摘要：解题思路:用c[i]数组来存从第一次到当前数字最大爽的次数，用循环遍历的方法来求应该将以那一个数字进行加1。注意事项:参考代码:a=int(input())b=list(map(int,input()……

摘要：``` //由题意，即找到最长非严格单调递增序列 #include using namespace std; const int N=1010; int f[N],g[N]; int ma……

摘要： #include int main() {//主要思路：从前往后遍历小吃 第一家小吃默认为最大次数1 之后求出每个小吃的最大爽的次数 int n; scanf("%d", &n)……

摘要：``` #include #include using namespace std; const int N=1010; int f[N],g[N]; int main(){ int ……