给定长度为 nnn 的数组，需将其划分为大小均为 n3\tfrac n33n 的三份，记三份的元素和为 w1,w2,w3w_1,w_2,w_3w1,w2,w3。目标是最大化： ∣w1−w2∣+∣w2−w3∣.|w_1 - w_2| + |w_2 - w_3|.∣w1−w2∣+∣w2−w3∣.
由于三份无序、标签可调，我们可以证明最优方案只会把一份设为“中间”和一份设为极端，从而推导出两种候选值：
TKTKTK有一个长度为n的整数数组{a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an};
小OOO希望将这些元素分成三份，要求每个元素恰好属于其中一份，且三份元素个数都相同;
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
