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

相关推荐

不愿透露姓名的神秘牛友
02-09 14:20
已编辑
浙江海得新能源 软件工程师 21k × 15 硕士211
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务