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

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