applications
Class RecursiveDPMatrixChain1

java.lang.Object
  |
  +--applications.RecursiveDPMatrixChain1

public class RecursiveDPMatrixChain1
extends java.lang.Object


Constructor Summary
RecursiveDPMatrixChain1()
           
 
Method Summary
static void main(java.lang.String[] args)
          driver program
static int matrixChain(int[] r, int[][] kay)
          set class data members and invoke method c
static void traceback(int[][] kay, int i, int j)
          output best way to compute Mij
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

RecursiveDPMatrixChain1

public RecursiveDPMatrixChain1()
Method Detail

matrixChain

public static int matrixChain(int[] r,
                              int[][] kay)
set class data members and invoke method c

traceback

public static void traceback(int[][] kay,
                             int i,
                             int j)
output best way to compute Mij

main

public static void main(java.lang.String[] args)
driver program