关注
我来说下吧,基本dp背包问题,将a.b两个人化成整体,每件卡牌整体可以选择要或者不要,所以是简单的01背包问题。如果用滚转数组优化,则只能过70的case。因为初始条件dp0=0,不能采取优化空间的方式,必须明确背包是装满的状态!dpi,j中dp0,1-sum 必须是-1。且状态转移的时候要判断状态的合法性,如果是-1则代表当然状态不合法。最后遍历状态数组,找到i%2==0的最大值,因为我们希望可以均分!手机码字,我是100%通过的
查看原帖
点赞 14
相关推荐
做个有文化的流氓:实习被组里惦记了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
11248次浏览 121人参与
# 职场上哪些事情令人讨厌 #
26570次浏览 109人参与
# 百度秋招 #
56516次浏览 394人参与
# 你想跟着什么样领导? #
7817次浏览 109人参与
# 什么样的背景能拿SSP? #
117945次浏览 413人参与
# 找实习是选平台还是选业务? #
11993次浏览 163人参与
# 从夯到拉,评价编程语言 #
6291次浏览 57人参与
# xxx岗位的一天 #
11586次浏览 101人参与
# 机械人还在等华为开奖吗? #
279582次浏览 1433人参与
# 十一月总结 #
16079次浏览 157人参与
# 每个月花钱最多的地方是? #
6246次浏览 84人参与
# 你面试时吹过最大的牛 #
22474次浏览 121人参与
# 大疆的机械笔试比去年难吗 #
93401次浏览 764人参与
# 如何缓解入职前的焦虑 #
239139次浏览 1425人参与
# AI“智障”时刻 #
6883次浏览 61人参与
# 分享一个让你热爱工作的瞬间 #
47955次浏览 414人参与
# 实习生如何通过转正 #
112268次浏览 1421人参与
# 作业帮求职进展汇总 #
78322次浏览 520人参与
# 应届生第一份工作最好去大厂吗? #
107805次浏览 971人参与
# 好好告别我的学生时代 #
124104次浏览 1535人参与
# 实习学到最有价值的工作习惯 #
44115次浏览 378人参与