java利用动态数组来求值
摘要：解题思路:主要是利用动态数组来求出最大值注意事项:参考代码:import java.util.Scanner;
public class Main {
pub……
大一菜鸡路过，求大佬带
摘要：解题思路:此题是一道坐标型动态规划问题，实质是最长上升子序列，但要注意的是此题中只要下一次吃的食物不比本次差，即下一次的食物美味程度food[i] >= food[j](i > j)，则每个美味程度都……
蓝桥杯算法提高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().split()))c=[0]*(a+1)b.insert(0,
Java聪明的美食家 dp非严格递增子序列
摘要：解题思路:注意事项:参考代码:import java.util.Arrays;
import java.util.Scanner;
public class Main {
public stat……
1557: 蓝桥杯算法提高VIP-聪明的美食家[java版]
###解题思路：####本题的意思就是求解一个数组里面的最长升序子序列，建立一个dp数组,dp[i]的含义是以nums[i]结尾的的最长升序子序列。求出nums数组中每个元素结尾的最长升序子序列，从中找出最大的那个即是,nums数组的最长升序子序列。
蓝桥杯算法提高VIP-聪明的美食家【序列型动态规划】【最长不下降子序列】
**解题思路：**序列型动态规划：求最长不下降子序列的长度，看最后一个位置的情况```cpp#include#includeusingnamespacestd;intn;inta[1000];intdp[1000];//dp[i]表示以a[i]结尾的最长不下降子序列的长度intres=0;intmai
蓝桥杯算法提高VIP-聪明的美食家-最大不上升子序列（！不上升）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[10……
编写题解 1557: 蓝桥杯算法提高VIP-聪明的美食家
摘要：解题思路:注意事项:其实就是 当前的美食甜度 与 前面的美食的甜度 的比较因为最少可以爽一次所以设置d[]全部为一，反正也是设置arr[]顺路的，然后再来个最大max用来比较d[]再双for分别指……