Stores all Dp - states
List < List < string > > dp = new List < List < string > > ( ) ; for ( int i = 0 ; i < N + 1 ; i ++ ) { dp . Add ( new List < string > ( ) ) ; for ( int j = 0 ; j < K + 1 ; j ++ ) { dp [ i ] . Add ( " - 1" ) ; } }