记忆化搜索系列一＞不同路径

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #记忆化搜索

递归,回溯与剪枝算法集合专栏收录该内容

38 篇文章

订阅专栏

题目解析：

记忆化搜索方法：

代码呈现：

/**
    记忆化搜索：

     */
    int[][] memo;
    public int uniquePaths(int m, int n) {
        //备忘录：
        memo = new int[m+1][n+1];
        return dfs(m,n);
    }

    private int dfs(int i, int j){
        if(i == 0 || j == 0) return 0;
        if(i == 1 && j == 1) {
            memo[i][j] = 1;
            return 1;
        }

        if(memo[i][j] != 0)
            return memo[i][j];

        memo[i][j] = dfs(i-1,j)+dfs(i,j-1);
        return memo[i][j];