用于查找在 Python 中最大化给定数组表达式的值的程序
假设我们有两个数组nums和values,都包含整数,并且nums的值严格递增,并且它们的长度也相同。我们必须为一对索引i,j找到v的值,使得:i≤j最大化v=values[i]+values[j]+nums[j]-nums[i]。
所以,如果输入像nums=[1,2,7]values=[-4,6,5],那么输出将是16,如果我们选择i=1和j=2我们得到6+5+7-2=16。
示例
让我们看下面的实现来更好地理解
from math import inf
def solve(nums, values):
ans1 = -inf
ans2 = -inf
for i in range(len(nums)):
ans1 = max(ans1, (values[i] - nums[i]))
ans2 = max(ans2, (values[i] + nums[i]))
return ans1 + ans2
nums = [1, 2, 7]
values = [-4, 6, 5]
print(solve(nums, values))输入
[1, 2, 7], [-4, 6, 5]输出结果
16
热门推荐
4 十月简短祝福语
10 给长辈祝福语简短大全
11 蛋糕祝老师祝福语简短
12 嫂子生日英语祝福语简短
13 怎么说祝福语简短
14 生日贺卡祝福语 简短独特
15 考试祝福语日文简短版
16 幼儿狗年祝福语大全简短
17 女神节日简短祝福语大全
18 虎年送火腿祝福语简短