动态规划1281: 乘法游戏题解-东莞河马信息技术

名校训练,动态规划1281: 乘法游戏题解

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