poj-1681【矩阵连乘】
题意是：给你一序列数，每次抽出一个数字（两端除外），抽取的数乘以旁边两个数作为此次操作的积分，抽到只剩两个数为止。求总积分最小。题目给的数据：10 1 50 50 20 5可以看成给了 10*1 1*50 50*50 50*20 20*5这些个矩阵求矩阵连乘最少乘数#include #include #include #define MAX_N 110#define INF 0
