2022-04-09：给你两个长度分别 n 和 m 的整数数组 nums 和 multipliers ，其中 n ＞= m ， 数组下标 从 1 开始 计数。 初始时，你的分数为 0 。 你需要执行恰

Posted 2022-04-12 福大大架构师每日一题

2022-04-09：给你两个长度分别 n 和 m 的整数数组 nums 和 multipliers ，其中 n >= m ，
数组下标 从 1 开始 计数。
初始时，你的分数为 0 。
你需要执行恰好 m 步操作。在第 i 步操作（从 1 开始 计数）中，需要：
选择数组 nums 开头处或者末尾处 的整数 x 。
你获得 multipliers[i] * x 分，并累加到你的分数中。
将 x 从数组 nums 中移除。
在执行 m 步操作后，返回 最大 分数。
力扣1770。

答案2022-04-09：

样本对应模型。

代码用golang编写。代码如下：

package main

import "fmt"

func main() 
	nums := []int-5, -3, -3, -2, 7, 1
	multipliers := []int-10, -5, 3, 4, 6
	ret := maximumScore2(nums, multipliers)
	fmt.Println(ret)


func maximumScore2(A, B []int) int 
	if len(A) == 0 || len(B) == 0 || len(A) < len(B) 
		return 0
	
	N := len(A)
	M := len(B)
	dp := make([][]int, M+1)
	for i := 0; i < M+1; i++ 
		dp[i] = make([]int, M+1)
	
	for L := M - 1; L >= 0; L-- 
		for j := L + 1; j <= M; j++ 
			R := N - M + j - 1
			indexB := L + N - R - 1
			dp[L][j] = getMax(A[L]*B[indexB]+dp[L+1][j], A[R]*B[indexB]+dp[L][j-1])
		
	
	return dp[0][M]


func getMax(a, b int) int 
	if a > b 
		return a
	 else 
		return b
	

执行结果如下：

---

左神java代码