动态规划之矩阵连乘问题

#include
using namespace std;

const int N = 7; 
// 这里的p是传入的矩阵的行列数,每个相邻的数字代表行列,
// m为最优的运行次数,s为运行的路线,length为矩阵个数,l是矩阵相距的距离。 
void MatirxChainOrder(int *p,int m[N][N],int s[N][N],int length)
{
	int n = length-1;
	int l,k,j,i,q=0;  //q为记录上一个最优解的值 
	for(i=1;i

你可能感兴趣的:(算法)