小A.采西瓜的很好的问题

小A来到一块西瓜地，发现这块西瓜地只能往下、左、右三个方向走，走过的点上如果有西瓜，小A就会全部摘走，然后那里的西瓜就木有了。农场主怕小H把西瓜都摘完，在某些点设置了小仓库，当你走到这些小仓库的时候，你必须用西瓜把仓库塞满，现在小A从第一行任意一个位置开始，一直到最后一行任意一个位置结束，最终小H最多能得到多少的西瓜。

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7717521

问题的规模大不大，如果不大的话，可以考虑 dfs，如果大的话，就用dp