回应模式 - No.62640126


No.62640126 - 技术宅


无标题无名氏No.62640126 只看PO

2024-06-04(二)22:12:07 ID:8lvP2xW 回应

有2n个数字,要分为两组,每组各有n个数字,要使两组数字各自的总和相差最小,怎么实现?

Tips无名氏No.9999999

2099-01-01 00:00:01 ID: Tips

(=゚ω゚)=是不是冷场了,埋一下

无标题无名氏No.62640898

2024-06-04(二)23:07:50 ID: bk6nZwG

可以化为两个01背包问题,我懂了一点(´゚Д゚`)

无标题无名氏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.62641258

2024-06-04(二)23:32:52 ID: i9CbRHm

>>No.62641173
好靓的饼OOO
我只是个路过的肥肥

无标题无名氏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

借楼问个问题
我有一串有顺序的正整数,和几个有顺序的标有期望值的盒子,数字的数量大于等于盒子的数量,数字的总和等于盒子上期望值总和。
现在要将数字按顺序放进盒子里,必须从第一个数字开始放直到最后一个数字,同样的也必须从第一个盒子开始放,直到最后一个盒子。
如何找到让各个盒子里的数字与盒子上期望值差值的绝对值总和最小呢?