1197.txt

来自「这个压缩包全部是在VC6.0下的开发程序！」· 文本 代码 · 共 5 行

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