矩阵连乘问题-动态规划-计算机算法

问题描述

问题分析

建立递归关系

代码实现

#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
#define MAX 0xfffffff
#define N 100
int n;
int p[N];
int s[N][N],dp[N][N];  //S存储切割位置，dp存储最优值 

void MatricChain(){
   
	for(int i=0;i<n+1;i++)//赋初值 
		for(int j=0;j<n+1;j++