code jam Round 1A 2022 equal sum,将数字分成两组,尽量使它们的总和接近
想要将集合中数字分为两个总和相等的集合,可以使用启发式优化的方式。
方法为:将数字依次加入到,两个集合中,当前和较小的集合。
这样可以将两个集合的误差降到一个数字的大小(|n|)级别,而非sum(|n|).
想要将集合中数字分为两个总和相等的集合,可以使用启发式优化的方式。
方法为:将数字依次加入到,两个集合中,当前和较小的集合。
这样可以将两个集合的误差降到一个数字的大小(|n|)级别,而非sum(|n|).