Solution: Cherry Pickup
Explore how to solve the Cherry Pickup problem using dynamic programming by modeling two synchronized traversals across a grid. Understand the state memoization and recursion strategy that maximizes cherry collection while avoiding obstacles in an n by n grid.
We'll cover the following...
We'll cover the following...
Statement
You are given an grid representing a field of cherries. Each cell in the grid can have one of three possible values:
: An empty cell that can be walked through : A cell containing a cherry that can be picked and then passed through ...