算法题——最大得分(动态规划)

摘要: 问题：给定一个数组，长度为n = 1000, 每个元素是正整数并且不超过10 ^ 6。有如下4种操作：（1）去掉最后一个数，得分为这个数的值。（2）去掉最后两个数，得分为这两个数的乘积。（3）翻转数组，并去掉最后一个数， ...