小招手上有2个数组,nums和values数组。现在小招每次可以从nums数组的头部或者尾部取走一个数。
假设第 i 次取的数字为x,那么第 i 次取的价值为 values[i-1] * x。
小招现在要把所有的nums数组里的数字取完,求小招可以取到的最大价值

输入:[1,100],[2,1]
输出:201

输入:[1,3,5,2,4],[1,2,3,4,5]
输出:52

第一次从左边取走a0,a0*b0=1,第二次从左边取走a1,a1⋅b1=6,第三次从右边取走a4,a4⋅b2=12,第四次从右边取走a3,a3⋅b3=8,第五次取走剩下的a2,a2⋅b4=25。因此总价值1+6+12+8+25=52

  #求个解答
全部评论

相关推荐

一天代码十万三:实习东西太少了,而且体现不出你业务,3个月不可能就这点产出吧,建议实习多写点,玩具项目面试官都不感兴趣的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务