题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
import java.util.Scanner; // 简单的dp居然都不会 还是要多刷题啊 不能自大 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int[][] dp = new int[n][m]; for(int i=0; i<n; i++) { for(int j=0; j<m; j++) { if(i==0) { dp[0][j] = j+2; } if(j==0) { dp[i][0] = i+2; } if(j>0 && i>0) { dp[i][j] = dp[i-1][j] + dp[i][j-1]; } } } System.out.println(dp[n-1][m-1]); } }