Introduction - If you have any usage issues, please Google them yourself
There is a m * n mesh on the plane, and the grid point on the lower left is marked (0,0), and the grid point on the upper right is marked as (m, n). Want sb (0,0) starting from marching along the mesh line at (m, n), but in the grid point (I, J) where he can only travel up or to travel on the road to the right, the price for AIJ (AMJ = 2), the road to the right is the price of bij (bin = 2). A dynamic programming algorithm is designed to find the least cost travel route for the traveler in this grid.