-
UPC第三次随堂检测
第一题 题目要求两部分尽可能的相同，差值尽可能的小，这也就告诉我们，我们要尽可能的匹配sum2,所以我们把sum2作为总体积，对各个物体进行背包。dp[sum2]就是最接近一半的结果，我们用总和减去这个值，就得到了另一半。 【以下背包
第一题 题目要求两部分尽可能的相同，差值尽可能的小，这也就告诉我们，我们要尽可能的匹配sum2,所以我们把sum2作为总体积，对各个物体进行背包。dp[sum2]就是最接近一半的结果，我们用总和减去这个值，就得到了另一半。 【以下背包
