题解 3051: 登山

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

筛选

登山-线性动态规划的一种特殊情况

摘要:解题思路:注意事项:参考代码:"""线性动态规划 时间复杂度 N**2除了要考虑上升的情况还要考虑先上升和下降前面一种实现起来很简单对于后面一种 要考虑更多的东西-比如数据重复和数据来源"""num=……

动态规划-python

摘要:解题思路:其实就是求最大不下降子序列和最大不上升子序列,我的r【i】数组表示以num【i】结尾的最长不降序子序列的长度,d【i】表示以num【i】开头的最大不上升子序列,就是先上后下类似于一个抛物线,……