Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int b[1000];
- int m(int i, int j);
- int main()
- {
- int n;
- printf("Informe a quantidade de matrizes: ");
- scanf("%d", &n);
- printf("Informe as dimensoes das matrizes: ");
- for(int i = 0; i <= n; i++)
- {
- scanf("%d", &b[i]);
- }
- printf("Menor numero de op: %d\n", m(1, n) );
- }
- int m(int i, int j)
- {
- if(i <= j)
- {
- if(i == j)
- {
- return(0);
- }
- int aux, min;
- min = m(i, i) + m(i+1, j) + b[i-1] * b[i] * b[j];
- for(int k = i + 1; k < j; k++)
- {
- aux = m(i, k) + m(k + 1, j) + b[i - 1] * b[k] * b[j] ;
- if( aux < min)
- {
- min = aux;
- }
- }
- return(min);
- }
- return(0);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement