题解 | #最长上升子序列(一)#

最长上升子序列(一)

http://www.nowcoder.com/practice/5164f38b67f846fb8699e9352695cd2f

状态表示:f[i]f[i] 以 arr[i] 结尾的数的最长上升子序列的长度

状态计算:按照倒数第二个数哪一位将集合划分成 [0, i) i - 1 种情况,然后只有当 arr[j]<=arr[i]arr[j] <= arr[i] 时更新 f[i]

算法步骤:

  1. 双循环计算状态

  2. 最后遍历一遍状态数组,找最大值

全部评论

相关推荐

牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务