|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--applications.IterativeDPNoncrossingSubset
Constructor Summary | |
IterativeDPNoncrossingSubset()
|
Method Summary | |
static void |
main(java.lang.String[] args)
driver program |
static void |
mns(int[] theC,
int[][] size)
compute size[i][j] for all i and j |
static int |
traceback(int[] theC,
int[][] size,
int[] net)
put max noncrossing subset in net[0:sizeOfMNS-1] |
Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
Constructor Detail |
public IterativeDPNoncrossingSubset()
Method Detail |
public static void mns(int[] theC, int[][] size)
public static int traceback(int[] theC, int[][] size, int[] net)
public static void main(java.lang.String[] args)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |