矩阵链乘(输出具体方案)

题意: 输入n+1个整数，表示n个首尾相连的矩阵。 a[i]: 表示第i个矩阵的行 at the same time,a[i]: 表示第i-1矩阵的列

1.状态f[i][j]定义为从第i个矩阵连乘到第j个矩阵，那么易输出具体方案。 f[i][j] = f[i][k] + f[k+1][j] + a[i-1] * a[k] * a[j] 2.状态f[i][j]定义为从第i个点连乘到第j个点，那么我并不会输出具体方案。调不出来QAQ. f[i][j] = f[i][k] + f[k][j] + a[i] * a[k] * a[j]

输出方案代码:

#include
using namespace std;
const int N = 1e3+10;
int n,m,k,T;
int a[N];
int f[N][N];
int s[N][N];
string ss;
void input() //输入 
{
	getline(cin,ss); ss += ' ';
	n = 0; int x = 0;
	for(int i=0;i= '0' && ss[i]