二维代价dp,每一维代表着a和b已经选取的分值,相当于背包容量,dp[j][k]代表a选取了j分,b选取了k分所对应的最大团队价值(由于会有多重组合产生j k,所以会产生多个团队价值,dp会记录最优的价值,而搜索会遍历所有状态,这就是dp复杂度低的原因),随后按照01背包的方式进行扩展,每步有三种选择,可达状态的值为非inf。本题要注意dp数组的初始化,不能采用全初始为0的方式,那样会产生一个阶跃函数。初始时,只有0 0是可达状态,从可达状态中进行递推
点赞 1

相关推荐

小红书 后端选手 n*16*1.18+签字费期权
点赞 评论 收藏
分享
把球:这个听过,你加了就会发现是字节的hr
点赞 评论 收藏
分享
object3:开始给部分🌸孝子上人生第一课了
点赞 评论 收藏
分享
牛客网
牛客企业服务