applications
Class IterativeDPNoncrossingSubset

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

public class IterativeDPNoncrossingSubset
extends java.lang.Object


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

IterativeDPNoncrossingSubset

public IterativeDPNoncrossingSubset()
Method Detail

mns

public static void mns(int[] theC,
                       int[][] size)
compute size[i][j] for all i and j

traceback

public static int traceback(int[] theC,
                            int[][] size,
                            int[] net)
put max noncrossing subset in net[0:sizeOfMNS-1]
Returns:
size of MNS

main

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