登山-线性动态规划的一种特殊情况 摘要:解题思路:注意事项:参考代码:"""线性动态规划 时间复杂度 N**2除了要考虑上升的情况还要考虑先上升和下降前面一种实现起来很简单对于后面一种 要考虑更多的东西-比如数据重复和数据来源"""num=…… 题解列表 2022年12月20日 0 点赞 0 评论 184 浏览 评分:9.9
动态规划-python 摘要:解题思路:其实就是求最大不下降子序列和最大不上升子序列,我的r【i】数组表示以num【i】结尾的最长不降序子序列的长度,d【i】表示以num【i】开头的最大不上升子序列,就是先上后下类似于一个抛物线,…… 题解列表 2024年03月24日 1 点赞 0 评论 96 浏览 评分:9.9