乘法游戏是在一行牌上进行的，每一张牌包括了一个正整数，在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌，最后一次移动后，这里只剩下两张牌.你的目标是使得分的和最小，而拿50、20、1，总分是1*50*20+1*20*5+10*1*5=1150。
乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第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。
（图片来源网络，侵删）
标签： 名校训练 动态规划1281: 乘法游戏题解
