Java教程

【算法】（动态规划）不同路径

本文主要是介绍【算法】（动态规划）不同路径，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

public int uniquePaths(int m, int n) {

       

        int [] [] dp = new int[m][n];

        //装换公式 dp[m][n] = dp[m-1][n]+dp[m][n-1]

        // 初始化

        for (int i =0;i<n;i++){

            dp[0][i] = 1;

        }

        for (int j =0;j<m;j++){

            dp[j][0] = 1;

        }

        //

        for (int i =1;i<m;i++){

            for (int j = 1;j<n;j++){

                dp[i][j] = dp[i-1][j] + dp[i][j-1];

            }

        }

        return dp[m-1][n-1];

    }

这篇关于【算法】（动态规划）不同路径的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航