Stores all Dp - states
Vector < Vector < String > > dp = new Vector < Vector < String > > ( ) ; for ( int i = 0 ; i < N + 1 ; i ++ ) { dp . add ( new Vector < String > ( ) ) ; for ( int j = 0 ; j < K + 1 ; j ++ ) { dp . get ( i ) . add ( " - 1" ) ; } }