1197.txt

集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告

Multiplication Puzzle
题意:
    给定一组数字，每次可以删除除了首尾两个数字的任意一个数字，同时得到一个值，这个值等于删除的值与和它相邻的两个数字的乘积，要求得到一种删除数字的方案，使得得到的所有上述值的和最大。
解法：
    动态规划题中最典型的矩阵连乘的演化版，方法相同！