applications
Class IterativeDPMatrixChain
java.lang.Object
|
+--applications.IterativeDPMatrixChain
- public class IterativeDPMatrixChain
- extends java.lang.Object
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 |
IterativeDPMatrixChain
public IterativeDPMatrixChain()
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 dimensionsc
- is cost matrixkay
- 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