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

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

筛选

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

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