KetchupZ
2020-11-11 15:57 C++
关注
四面算法题感觉是个DP，等效于选出不连续的数字，和最大是多少。
先将相同的数字聚到一起，剩下distinct的数字有k个，分别是q[1]..q[k],q[i]的和用w[i]代表。用dp[i]表示前i个数不选连续的，最大和多少。
对于dp[i]，如果q[i]==q[i-1]+1,那么dp[i]=max(dp[i-1],dp[i-2]+w[i])。
否则dp[i]=dp[i-1]+w[i]。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
不愿透露姓名的神秘牛友
04-24 12:10
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
369087次浏览 7476人参与
# 晒一晒我的offer #
2783999次浏览 49615人参与
# 在国企工作的人，躺平了吗？ #
70722次浏览 858人参与
# 简历中的项目经历要怎么写 #
376474次浏览 6338人参与
# 非技术岗薪资爆料 #
6125次浏览 130人参与
# 你更愿意参加线上面试还是线下面试？ #
5943次浏览 88人参与
# 华为求职进展汇总 #
436391次浏览 4387人参与
# 第一次面试 #
14749次浏览 232人参与
# 应届生应该先就业还是先择业 #
11581次浏览 112人参与
# 谈薪时HR压价该怎么应对 #
32652次浏览 201人参与
# 租房前辈的忠告 #
20275次浏览 1608人参与
# 除了offer，现在你还缺点啥？ #
2393次浏览 50人参与
# 通信硬件薪资爆料 #
141182次浏览 1031人参与
# 机械人怎么评价今年的华为 #
51344次浏览 418人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
22469次浏览 215人参与
# 来聊聊机械薪资天花板是哪家 #
19715次浏览 157人参与
# 如何确定求职岗位 #
101695次浏览 2411人参与
# 百度工作体验 #
19129次浏览 208人参与
# 应届生初入职场，求建议 #
21468次浏览 530人参与
# 海信求职进展汇总 #
6859次浏览 91人参与