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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

参考01背包

摘要:解题思路:容量换成甜度注意事项:只有一个值(甜度),只需要算对应格参考代码:#include<stdio.h>intmain(){&nbsp;&nbsp;intn,dp[1……

聪明的美食家_c

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

大一菜鸡路过,求大佬带

摘要:解题思路:此题是一道坐标型动态规划问题,实质是最长上升子序列,但要注意的是此题中只要下一次吃的食物不比本次差,即下一次的食物美味程度food[i]>=food[j](i>j),则每个美味程……

聪明的美食家

摘要:解题思路:题目的模型就是最长上升子序列模型,是动态规划的基础题。题目含义是给出一串数字,求出按数字从小到大排序的所有组合中所含元素个数最多的组合。318714101223411624中37101223……

蓝桥杯算法提高VIP-聪明的美食家-题解(C语言代码)

摘要:##解题思路:先输入美食的数量,这一条街一共有n家美食,再输入n个美食的评分,由俭入奢容易,本题的含义即为每次由分数低的向分数高的为吃的爽,而从分数高的到分数低的为吃的不爽,将输入的值存放到数组当中,……