11-19 21:05 The University of Sydney 游戏后端 发布于英国
关注
这个题目怎么做？求佬解答，或者有思路也可
仓库供应链经理想要衡量包裹运输方式的效率。每个包裹的体积都表示在数组 parcelWeights 中。每天，数组 parcelWeights 中的第一个和最后一个包裹都会被运送，直到所有包裹都派送完毕。
经理想出了计算仓库效率的指标。每天发货前，都会选择仓库中的任何包裹，并将其体积添加到总效率的总和中。一个包裹只能被选择一次。
给定数组 parcelWeights，找出仓库的最大可能效率。
示例 1：
输入：parcelWeights = [4, 4, 8, 5, 3, 2]
输出：17
解释：
示例 2：
输入：parcelWeights = [2,1,8,5,6,2,4]
输出：23
解释：
在案例 1 中，挑选包裹的顺序将产生 4 + 2 + 8 + 5 = 19 的答案，这是不正确的。正确的包裹选择应该是在场景 2 中，答案将是 4 + 6 + 8 + 5 = 23。
🥹
约束：
1<=n<=2x10^5 0<=parcle_weights[i]<=10^9
经理想出了计算仓库效率的指标。每天发货前，都会选择仓库中的任何包裹，并将其体积添加到总效率的总和中。一个包裹只能被选择一次。
给定数组 parcelWeights，找出仓库的最大可能效率。
示例 1：
输入：parcelWeights = [4, 4, 8, 5, 3, 2]
输出：17
解释：
示例 2：
输入：parcelWeights = [2,1,8,5,6,2,4]
输出：23
解释：
在案例 1 中，挑选包裹的顺序将产生 4 + 2 + 8 + 5 = 19 的答案，这是不正确的。正确的包裹选择应该是在场景 2 中，答案将是 4 + 6 + 8 + 5 = 23。
🥹
约束：
1<=n<=2x10^5 0<=parcle_weights[i]<=10^9
全部评论
相关推荐