请问:一道Pascal题目

来源:百度知道 编辑:UC知道 时间:2024/05/30 02:09:26
求教一道PASCAL题目
悬赏分:5 - 解决时间:2006-7-17 13:26
乘法游戏
【问题描述】
乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。
你的目标是使得分的和最小。
例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是 10*1*50+50*20*5+10*50*5=8000
而拿50、20、1,总分是1*50*20+1*20*5+10*1*5=1150。

【输入文件】
输入文件mul.in的第一行包括牌数(3<=n<=100),第二行包括N个1-100的整数,用空格分开。
【输出文件】
输出文件mul.out只有一个数字:最小得分
【样例输入】
6
10 1 50 50 20 5
【样例输出】
3650
【时间限制】
1S

我不但要程序,而且还要方法

动态规划...方程好像是这样...错了不管换哦....
f[i,j]:=(Min){f[i,j],f[i,k]+f[k,j]+num[i]*num[k]*num[j]}
有方程程序应该好编了吧,我懒得动手了...

沙发有点懒