xiaobaibuhei

摘要： 题目大意：有一个正整数序列，从中间（不是第一个数和最后一个数）拿出一个数，可以得到一个分值，分值计算规则为：这个数乘以它左边的数和它右边的数。重复以上步骤，直至剩下第一个数和最后一个数，计算可以得到的最小分值。 实际上是矩阵链乘问题的另一种表述方式，很不错的题，开始的时候一点没看出来，网上搜素时别人直接说是矩阵链乘，一想还真是，完全是按这个模型构造的问题啊 1 #include 2 #include 3 #define MAXN 110 4 5 int p[MAXN], m[MAXN][MAXN]; 6 7 int main() 8 { 9 #ifdef LOCAL10 ... 阅读全文