关注
二维代价dp,每一维代表着a和b已经选取的分值,相当于背包容量,dp[j][k]代表a选取了j分,b选取了k分所对应的最大团队价值(由于会有多重组合产生j k,所以会产生多个团队价值,dp会记录最优的价值,而搜索会遍历所有状态,这就是dp复杂度低的原因),随后按照01背包的方式进行扩展,每步有三种选择,可达状态的值为非inf。本题要注意dp数组的初始化,不能采用全初始为0的方式,那样会产生一个阶跃函数。初始时,只有0 0是可达状态,从可达状态中进行递推
查看原帖
点赞 1
相关推荐
11-24 10:46
山东大学 嵌入式软件工程师 给一个offer求了:他也还好吧,跟大部分人比他算是很幸运的了,感觉他三句话离不开北大,但是如果他出生在距离北京八中50公里以外的河北省,他的人生会截然不同诶。京津冀总给人一种特别割裂的感觉。
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
353763次浏览 3451人参与
# 我的实习求职记录 #
6086270次浏览 83693人参与
# 阿里云管培生offer #
42177次浏览 962人参与
# 地方国企笔面经互助 #
5259次浏览 13人参与
# 职场吐槽大会 #
90743次浏览 752人参与
# 选完offer后,你后悔学本专业吗 #
23049次浏览 165人参与
# 北方华创开奖 #
50117次浏览 450人参与
# ai智能作图 #
3642次浏览 72人参与
# 运营商笔面经互助 #
92767次浏览 1335人参与
# 实习中的菜狗时刻 #
278892次浏览 2740人参与
# 腾讯求职进展汇总 #
199973次浏览 1664人参与
# 如果有时光机,你最想去到哪个年纪? #
24890次浏览 509人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
37658次浏览 345人参与
# 风评不好的公司,你会去吗? #
20734次浏览 94人参与
# 上班苦还是上学苦呢? #
91109次浏览 788人参与
# 大疆求职进展汇总 #
413705次浏览 2934人参与
# 国企还是互联网,你怎么选? #
90189次浏览 703人参与
# 硬件兄弟们 甩出你的华为奖状 #
73699次浏览 609人参与
# 远程面试的尴尬瞬间 #
20522次浏览 296人参与
# 软件开发2024笔面经 #
2325870次浏览 48225人参与
# 如果中了500万,你会离职吗? #
13667次浏览 145人参与
# 如何一边实习一边秋招 #
1000085次浏览 12699人参与