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

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

筛选

聪明的美食家(最长升序排列数判断)

摘要:解题思路:动态规划注意事项:ls[i]>=ls[j],判断此位数比前面哪一位数大,dp[j]+1>dp[i],判断升序排列数是否需要增加,若都符合,此位数的升序排列数要比之前最大的升序排列……

python-聪明的美食家

摘要:解题思路:题目刚开始看不太好理解。它的意思就是从头吃到尾,但是并不一定每一家都吃。因此你要在给定的序列里选出一个最长的升序的子序列。注意事项:参考代码:def f(n):&n……