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

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

筛选

聪明的美食家 (C语言代码)

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

参考01背包

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

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

摘要:解题思路:注意事项:其实就是 当前的美食甜度  与  前面的美食的甜度 的比较因为最少可以爽一次所以设置d[]全部为一,反正也是设置arr[]顺路的,然后再来个最大max用来比较d[]再双for分别指……

聪明的美食家

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

聪明的美食家_c

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