applications
Class IterativeDPMatrixChain

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

public class IterativeDPMatrixChain
extends java.lang.Object


Constructor Summary
IterativeDPMatrixChain()
           
 
Method Summary
static void main(java.lang.String[] args)
          driver program
static void matrixChain(int[] r, int[][] c, int[][] kay)
          compute costs and kay for all Mij's iteratively
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

IterativeDPMatrixChain

public IterativeDPMatrixChain()
Method Detail

matrixChain

public static void matrixChain(int[] r,
                               int[][] c,
                               int[][] kay)
compute costs and kay for all Mij's iteratively
Parameters:
r[] - is array of dimensions
c - is cost matrix
kay - is recurrence selectors

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