code jam Round 1A 2022 equal sum,将数字分成两组,尽量使它们的总和接近

想要将集合中数字分为两个总和相等的集合,可以使用启发式优化的方式。

方法为:将数字依次加入到,两个集合中,当前和较小的集合。

这样可以将两个集合的误差降到一个数字的大小(|n|)级别,而非sum(|n|).

posted @ 2022-04-11 11:41  80k  阅读(77)  评论(0)    收藏  举报