一 问题描述 (区间DP)
来自 北航 《算法设计与分析》 课程 传送门
二 (自测)测试用例
Input :
6
2 3 7 9 5 2 4
Output:
286
解释:6 代表6个矩阵, 第二行 7个数字,代表六个矩阵的行列, 行列分别为U1= 23, U2= 37, … , U6 = 2*4;
最小的计算次数为 ,(U1 U2 U3 U4 U5 U6) (U6)
三 c++代码1—按照链长来遍历,如下
#include<iostream>
#include<cstdio>
using namespace std;
const int N = 100 ;
int p[N];
int dp[N][N];
int main(){
int n;
scanf("%d",&n); // n 代表矩阵个数
for(int i=0;i<n+1;i++){
// p0到 pn 总共 n+1 个参数
scanf("%d",&p[i]);
}