无标题无名氏No.62640126 只看PO
2024-06-04(二)22:12:07 ID:8lvP2xW 回应
有2n个数字,要分为两组,每组各有n个数字,要使两组数字各自的总和相差最小,怎么实现?
无标题无名氏No.62640914
2024-06-04(二)23:08:39 ID: 8lvP2xW (PO主)
>>No.62640898
错饼了,可以看作每组填满半个背包,那么对于一个固定大小的背包来说,中间的空隙大小是一定的
无标题无名氏No.62641173
2024-06-04(二)23:27:34 ID: OOOLTAu
您是否在尋找:
2035. Partition Array Into Two Arrays to Minimize Sum Difference
的答案呢?
可惜小肥看了答案還是不明白(つд⊂)
无标题无名氏No.62641793
2024-06-05(三)00:16:32 ID: r3ERaGN
>>No.62640914
https://blog.csdn.net/Rstln/article/details/130242233
可以看看这个老哥的,反正他把我讲懂了
无标题无名氏No.62660059
2024-06-06(四)17:02:09 ID: teCWQ7o
借楼问个问题
我有一串有顺序的正整数,和几个有顺序的标有期望值的盒子,数字的数量大于等于盒子的数量,数字的总和等于盒子上期望值总和。
现在要将数字按顺序放进盒子里,必须从第一个数字开始放直到最后一个数字,同样的也必须从第一个盒子开始放,直到最后一个盒子。
如何找到让各个盒子里的数字与盒子上期望值差值的绝对值总和最小呢?