lattice paths
In math, it is a combination problem. Very simple and straight forward.
But I would like to treat it as a dynamic programming problem. There are so many dynamic programming problems in PE.
Actually, just set some points to be inadmissible, the problem is much harder, see problem 408. Dynamic programming still helps in solving the problem. Well not very efficient though. There is a brilliant approach to solve 408!
No comments:
Post a Comment