2018年12月17日
[VJ][DP]
摘要： Super Jumping! Jumping! Jumping! 题目是要求最长上升子序列的最大和。 主要是状态 f[i] 设为以元素 a[i] 结尾的最长上升子序列之和。 f[i] 如果想要更新状态的话，必须在元素 a[i] 前面找一个比它自己小的 a[j] 这一段再加上a[i] f[i]=max 阅读全文
posted @ 2018-12-17 21:22 kaike 阅读(196) 评论(0) 推荐(0)