Description
相传人族与兽族对峙了很久,双方均受到了重创,兽族趁人类没有能力发起大规模进攻之时突然袭击,想一次彻底打败人族。人类为了生存,无论老幼伤病,全部参战,兵分两路抗敌。由于体质不同,我们以血量表示一个人的战斗力,现在给你所有人的血量,请你把人类分成战斗力最接近的两部分。注意,战斗力要最接近,不然,人族会因你而战败呦!
Analyses
这一题是求解最优分组,可以考虑动态规划解题思路。两组数据需要势均力敌,也就是需要让其中一组最接近sum/2的值,另一组自然也会最接近该值。从而达到两组数据之和最接近。可以使用背包问题的思路,让背包的承重量设置为sum/2的值,每个物品的重量和价值都为该单位的攻击力。
Code














































