关注
我来说下吧,基本dp背包问题,将a.b两个人化成整体,每件卡牌整体可以选择要或者不要,所以是简单的01背包问题。如果用滚转数组优化,则只能过70的case。因为初始条件dp0=0,不能采取优化空间的方式,必须明确背包是装满的状态!dpi,j中dp0,1-sum 必须是-1。且状态转移的时候要判断状态的合法性,如果是-1则代表当然状态不合法。最后遍历状态数组,找到i%2==0的最大值,因为我们希望可以均分!手机码字,我是100%通过的
查看原帖
点赞 14
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招 / 实习投递,你最焦虑的一件事 #
5327次浏览 70人参与
# HR问:你期望的薪资是多少?如何回答 #
80176次浏览 680人参与
# 神州信息求职进展汇总 #
4746次浏览 74人参与
# 今年找实习到底有多难? #
2814次浏览 31人参与
# 27届求职交流 #
21944次浏览 432人参与
# 今天你投了哪些公司? #
4068次浏览 101人参与
# 26届求职交流 #
11079次浏览 297人参与
# 工作丧失热情的瞬间 #
366841次浏览 2557人参与
# 快手求职进展汇总 #
737756次浏览 7115人参与
# 双非能在秋招上岸吗? #
378333次浏览 1875人参与
# 国企/银行/研究所公司爆料 #
195222次浏览 900人参与
# 三月的小目标 #
32263次浏览 601人参与
# 实习要如何选择和准备? #
147909次浏览 1569人参与
# 交出你的校招焚诀 #
22711次浏览 340人参与
# 听劝,这个公司值得去吗 #
679019次浏览 2000人参与
# 求职遇到的搞笑事件 #
165424次浏览 902人参与
# 面试___岗的必刷题单 #
25325次浏览 460人参与
# 哪些公司开暑期实习了? #
41378次浏览 331人参与
# 面试中,你被问过哪些奇葩问题? #
89111次浏览 851人参与
# 你觉得mentor喜欢什么样的实习生 #
51861次浏览 1011人参与
# 24秋招避雷总结 #
954202次浏览 7052人参与
查看18道真题和解析