蓝桥杯算法提高VIP-聪明的美食家 (C++代码) 摘要:解题思路:最长不降序序列参考代码:#include <bits/stdc++.h> using namespace std; #define N 1002 int rec_dp(int a[]…… 题解列表 2019年01月26日 1 点赞 1 评论 1606 浏览 评分:7.3
蓝桥杯算法提高VIP-聪明的美食家 (C语言代码) 这个方法仅供玩玩,答案是对的,不能过关 摘要:解题思路:注意事项:参考代码:#include<stdio.h> //这个是方便但是唯一缺陷就是超时 int a[1000],max=0,y; void tian(int t,int n,i…… 题解列表 2019年02月26日 1 点赞 0 评论 1388 浏览 评分:0.0
蓝桥杯算法提高VIP- 最长非递减子序列的二分查找15行高效算法 摘要:解题思路: 利用upper_bound()二分查找出合适的插入位置进行插入,若位置大于等于当前插入数的总数,则满意度加一。注意事项:有问题的可以留言喔参考代码:#include <bits…… 题解列表 2019年03月11日 1 点赞 0 评论 1537 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家 (C++代码)nlogn复杂度 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> #include<vector> using namespace std; cons…… 题解列表 2019年03月23日 0 点赞 0 评论 1746 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家 (找最长非严格单调递增序列) ```//由题意,即找到最长非严格单调递增序列#includeusingnamespacestd;constintN=1010;intf[N],g[N];intmain(){intn,maxn=0;cin>>n;for(inti=0;i>f[i];for(inti=0;i 题解列表 2019年10月08日 0 点赞 1 评论 1911 浏览 评分:9.9
蓝桥杯算法提高VIP-聪明的美食家 (线性复杂度) ```#include#includeusingnamespacestd;constintN=1010;intf[N],g[N];intmain(){intn,length=1;cin>>n;for(inti=0;i>f[i];g[0]=f[0];//初始化for(inti=1;i=g[length- 题解列表 2019年10月12日 0 点赞 0 评论 1259 浏览 评分:9.9
旋桜-蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码) 动态规划(DP)第一次交没有理解好题意在第20行没有加等号WA加上就AC#includeusingnamespacestd;typedeflonglongLL;LLdp[1005];inta[1005];intmain(){intn;LLans=-1;cin>>n;for(inti=1;i>a[i]; 题解列表 2020年01月15日 0 点赞 1 评论 1975 浏览 评分:9.9
蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码) 摘要: 这道题的叙述有点没看懂,最开始以为只有下次比上次甜才会爽,原来一样甜也可以爽。这样代码就比较简洁了。 ```cpp #include #define max(a,b) (a>b)?a:b …… 题解列表 2020年01月22日 0 点赞 0 评论 1351 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码) 摘要:```c #include int main() { int n,a[1001],b[1001],i,j,k; //a数组来记录美味度 b数组来记录最大次数 scanf("%d",&…… 题解列表 2020年02月08日 0 点赞 0 评论 2358 浏览 评分:9.9
蓝桥杯算法提高VIP-聪明的美食家-题解(Python代码)python开荒柘 7行! 简单题代码如下```pythonn=input()nums=[int(i)foriininput().split()]nums.insert(0,0)dp=[0]*len(nums)foriinrange(1,len(nums)):dp[i]=max([dp[j]forjinrange(i)ifnum 题解列表 2020年02月09日 0 点赞 1 评论 1272 浏览 评分:8.4