2021-10-18 18:00 杭州电子科技大学 前端工程师
关注
小招手上有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
#求个解答
假设第 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
#求个解答
全部评论
相关推荐
查看11道真题和解析 08-15 09:45
武汉轻工大学 产品运营 
运营你豪哥：1.模板换一个，现在的模板基础信息加个照片已经占了30％的空间。
2.实习经历的描述，按时间倒序标注清楚，选2-3段和你求职意向契合的经历填写。
3.自我评价再改改，要不就删了；怎么感觉自我评价是在介绍你专业的培养体系，看不出重点要突出什么。 点赞 评论 收藏
分享