有一行n个数,首尾两个数不能取，从中间n-2个数中任意顺序取数，每次取数方案获得的得分为该数与左右相邻数的乘积，求最小的得分之和。
例如：从5个数10 1 50 20 5中取数
第一次取出：1 20 50，则本次取数方案得分：
10*1*50 + 50*20*5 + 10*50*5 = 500+5000+2500 = 8000
第二次取出：50 20 1，则本次取数方案得分：
1*50*20 + 1*20*5 + 10*1*5 = 1000+100+50 = 1150

第一行一个整数n，3 <= n <= 100
接下来n个正整数，空格分隔， 1<= 每个数 <= 100

一行一个正整数，表示最小得分

1 <= n <= 100

POJ 1651 算法 动态规划 区间