Overview | Package | Class | Tree | Deprecated | Index | Help
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

## 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

Overview | Package | Class | Tree | Deprecated | Index | Help
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD