题目 现有n个物品，每一个物品都有一个价值，现将这些物品分给两个人，要求这两个人每一个人分到的物品价值总和相同，个数可不同，剩下的物品就需要扔掉，现想知道最少需要扔多少价值的物品才能满足要求分给两个人。 转移方程 含义解释 第i件物品不选，为dp[i-1][j]; 选第i件物品，分两种情况，注意AB差值这里定义为A-B（当然B-A也可） 给A，则两者差值更新为j+arr[i]，由于选了，价值加上arr[i]。也就是dp[i-1][j+arr[i]] + arr[i]。 ...