Core game algorithms of Wu haipin (New Year's special article) -- lattice jumping game (DFS + dp) (hdoj 1978)

The "Grid jumping game" should include a major category of Games. Now, a "solid" Grid jumping game is provided, that is, you can choose to go left or right, A series of things will be triggered every time you go (there are many such games, one of the simplest is that each time you go to a grid, you can get a part of the points, at the end, you need to maximize your points). You need to select an optimal strategy to maximize your benefits. Another kind of "Hollow" lattice jumping game is similar to "Monopoly" and "Flying chess". Several people need to take turns to throw the hacker and jump the lattice on a hollow ring, each grid on the map triggers a similar event to play the game-the monopoly map.Let's first look at the "solid" grid, and then the "Hollow" grid.