leetcode62 不同路径 leetcode64 最小路径和

本文主要是介绍leetcode62 不同路径 leetcode64 最小路径和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

leetcode62 不同路径

动态规划：

1. 对于目的网格，到达目的网格有两个路径，一是从目的网格的上面向下到达，一是从目的网格的左边向右到达。
2. 因此 到达目的网格的路径=到达目的网格上面网格的路径数 + 到达目的网格左边网格的路径数

public int uniquePaths(int m, int n){if(m == 1 || n == 1) return 1;int[][] dp = new int[m][n];for(int j = 0; j < n; j ++) dp[0][j] = 1;for(int i = 0; i < m; i ++) dp[i][

这篇关于leetcode62 不同路径 leetcode64 最小路径和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---