类比最长上升子序列和最长等差子序列,dp[i][j]表示截止到i,以a[i]结尾上一个数为j的好序列的长度。二重for就OK。
点赞 评论

相关推荐

03-03 10:35
3d人士会梦见住进比弗利山庄吗:这四个项目属于是初学者的玩具了。不知道面试官咋问,而且双非本搞算法除了9,还是保守至少c9
点赞 评论 收藏
分享
正在热议
更多
牛客网
牛客企业服务