Leetcode memory deep search / dynamic planning V2

leetcode- Memory deep search / Dynamic programming v1_ Linchong Fengxue mountain temple blog -CSDN Blog

741. Pick cherries

My wrong solution

class Solution(object):
    def cherryPickup(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        # Two people pick cherries from the starting point at the same time 
        def dfs(x1,y1,x2,y2):
            if x1 >= len(grid) or y1 >= len(grid) or x2 >= len(grid) or y2 >= len(grid):
                return float("-inf")
            if grid[x1][y1] == -1 or grid[x2][y2] == -1:
                return float("-inf")
            if (x1,y1) == (x2,y2):
                res = grid[x1][y1]
            else:
                res = grid[x1][y1] + grid[x2][y2]
            res += max(dfs(x1+1,y1,x2,y2),dfs(x1,y1+1,x2,y2))
            res += max(dfs(x1,y1,x2+1,y2),dfs(x1,y1,x2,y2+1))
            return res
        return dfs(0,0,0,0)

class Solution:
    def cherryPickup(self, grid: List[List[int]]) -> int:
        @lru_cache(None)
        def dfs(x1,y1,x2,y2):
            if x1 > len(grid)-1 or x2 > len(grid)-1 or y1 > len(grid[0])-1 or y2 > len(grid[0])-1:
                return float('-inf')
            if grid[x1][y1] == -1 or grid[x2][y2] == -1:
                return float('-inf')
            # #  To the end point 
            if x1 == y1 == x2 == y2 == len(grid)-1:
                return grid[x1][y1]
            res = 0
            if (x1,y1) == (x2,y2):
                res += grid[x1][y1]
            else:
                res += grid[x1][y1] + grid[x2][y2]
            # Find the largest one from the moving direction of the two points , Two people move at the same time 
            res += max(dfs(x1+1,y1,x2+1,y2),dfs(x1,y1+1,x2,y2+1),dfs(x1+1,y1,x2,y2+1),dfs(x1,y1+1,x2+1,y2))
            return res 
        res = dfs(0,0,0,0)
        if res == float("-inf"):
            return 0
        return res

174. Dungeons game