1557: 蓝桥杯算法提高VIP-聪明的美食家 摘要:解题思路:注意事项:第一次用的比较暴力的方法,会超时#include<bits/stdc++.h> using namespace std; long long int pre[1005]={0}…… 题解列表 2022年03月13日 0 点赞 0 评论 275 浏览 评分:0.0
编写题解 1557: 蓝桥杯算法提高VIP-聪明的美食家 摘要:解题思路:注意事项:甜度一样也是可以爽的参考代码:#include<iostream> using namespace std; int main() { int n,ans=0; …… 题解列表 2022年03月24日 0 点赞 0 评论 334 浏览 评分:0.0
聪明的美食家(最长升序排列数判断) 摘要:解题思路:动态规划注意事项:ls[i]>=ls[j],判断此位数比前面哪一位数大,dp[j]+1>dp[i],判断升序排列数是否需要增加,若都符合,此位数的升序排列数要比之前最大的升序排列数加1参考代…… 题解列表 2022年03月29日 0 点赞 0 评论 174 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家 摘要:解题思路:注意事项:参考代码:n=int(input())li=list(map(int,input().split()))dp=[1 for i in range(len(li)+1)]for i …… 题解列表 2022年04月08日 0 点赞 0 评论 226 浏览 评分:0.0
旧物有情 #1557: 聪明的美食家 最长上升子序列模型 贪心两种解法 摘要:[TOC] # 解法一:最长上升子序列DP 推荐观看下面这个视频,也是我的dp入门老师❤ 【动态规划之子序列问题,元素不连续!| LeetCode:300.最长递增子序列】https://w…… 题解列表 2024年10月17日 1 点赞 0 评论 208 浏览 评分:0.0
#C++1557——蓝桥杯算法提高VIP-聪明的美食家(序列动态规划) 摘要:参考代码:#include<iostream> using namespace std; int main() { int arr[1005],dp[1005]; int …… 题解列表 2022年08月02日 0 点赞 0 评论 157 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家 (C++代码)nlogn复杂度 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> #include<vector> using namespace std; cons…… 题解列表 2019年03月23日 0 点赞 0 评论 836 浏览 评分:0.0
蓝桥杯算法提高VIP- 最长非递减子序列的二分查找15行高效算法 摘要:解题思路: 利用upper_bound()二分查找出合适的插入位置进行插入,若位置大于等于当前插入数的总数,则满意度加一。注意事项:有问题的可以留言喔参考代码:#include <bits…… 题解列表 2019年03月11日 1 点赞 0 评论 538 浏览 评分:0.0
蓝桥杯算法提高VIP-聪明的美食家 (C语言代码) 这个方法仅供玩玩,答案是对的,不能过关 摘要:解题思路:注意事项:参考代码:#include<stdio.h> //这个是方便但是唯一缺陷就是超时 int a[1000],max=0,y; void tian(int t,int n,i…… 题解列表 2019年02月26日 1 点赞 0 评论 561 浏览 评分:0.0
动态规划Java解题 摘要:解题思路:动态规划的简单应用注意事项:最好得拿张纸写写,再用断点去一点点领悟其运行过程参考代码:/* 关于动态规划的一道题目 一个美食家在一条街上从前往后吃,每一次吃的都要比上次的更加好 …… 题解列表 2023年02月10日 0 点赞 0 评论 165 浏览 评分:0.0