不知道哪里出錯一直運行不出結果
希望大神指點
#include<iostream>
using namespace std;
#define SIZE 100
void MatrixFun()
{
int n, p[SIZE], m[SIZE][SIZE];
cin >> n;
memset(m, 0x7f, sizeof(m));
for (int i = 0; i <= n; i++) cin >> p[i];
for (int i = 0; i <= n; i++) m[i][i] = 0;
for (int r = 2; r <= n; r++)
for (int i = 0; i <= n - r; i++)
{int j = i + r - 1;
for (int k = i; k <= j - 1; k++)
{
int temp;
temp = m[i][k] + m[k + 1][j] + p[i] * p[k + 1] * p[j + 1];
if (temp < m[i][j])
m[i][j] = temp;
}
}
cout << m[0][n - 1] << endl;
}
int main()
{
MatrixFun();
system("pause");
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/49261.html
標籤：C++ 語言