我来说下吧，基本dp背包问题，将a.b两个人化成整体，每件卡牌整体可以选择要或者不要，所以是简单的01背包问题。如果用滚转数组优化，则只能过70的case。因为初始条件dp0=0，不能采取优化空间的方式，必须明确背包是装满的状态！dpi,j中dp0,1-sum 必须是-1。且状态转移的时候要判断状态的合法性，如果是-1则代表当然状态不合法。最后遍历状态数组，找到i%2==0的最大值，因为我们希望可以均分！手机码字，我是100%通过的