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

最长上升子序列(一)

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. 最后遍历一遍状态数组,找最大值

全部评论

相关推荐

给🐭🐭个面试机会吧:我boss直聘天天有家教跟我打招呼😓
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务