It can be solved by BFS or DP. I tried both, and my DP was faster than my BFS.

It’s not quite the simple max sum path, as at each step, you need to ensure the total number of shots consumed doesn’t exceed the allowed number of shots.