One vs all solutions
This kind of question looks this way,
1, need find all possible solutions, we need backtracking method to find them.
2, only need to check if it is available or not, check.
3, only need for a optimist value, Dynamic programming would be very helpful here.
Usually we need dp for optimist solution, backtracking for all solutions, and another idea for avaliable
or statics solution.
Read More