>

一道有关记忆化搜索的题目

- 编辑:网赌十大信誉的平台 -

一道有关记忆化搜索的题目

  乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,...

  乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第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。 输入格式 Input Format 输入文件的第一行包括牌数(3=n=100),第二行包括N个1-100的整数,用空格分开。 输出格式 Output Format 输出文件只有一个数字:最小得分 这是一道tyvj1014的题,题解上写的是记忆化搜索或者说区间动规 方程是这样的:f[i,j]:=min{f[i,j],f[i,k]+f[k,j]+a[i]*a[j]*a[k]} 哪位大牛能帮我解读一下这个方程,或者也可以提供一种详细说明的方法,谢谢了!

本文由社会科学发布,转载请注明来源:一道有关记忆化搜索的题目