1) Can every dynamic programming question be solved using 3 different orderings or can there be more than 3 or less than 3 ( like unique ordering )?
My understanding is that a) it might have a unique ordering if each cell depends on 3 of its neigh-boring cells b) it might have 3 orderings if each cell depends on 2 of its neigh-boring cells c) always more than 3 orderings if each cell depends only on one of its neigh-boring cells
2) any generic dependency between the ( total number of orderings ) versus ( dependency of a cell on number of its neighbours) ? Like if the dependency of a cell on the number of its neighbours increases then total number of possible orderings decrease?
3) Also, Is there any chance that the number of orderings can be zero? Where in it might become a chicken and egg problem?