春招 好难啊，有啥可以投的都不知道

小招手上有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  #求个解答