HJ91 走方格的方案数（c++）

注意点：

经典动态规划问题

#include<iostream>
#include<vector>
using namespace std;

int main(){
    int n, m;
    while (cin >> n >> m){
        //表示第i和j列为止的方案数
        //如果这里不好理解，可以改完
        /*
            typedef longlong size_dp;
            const int N = 10;
            size_db dp[N][N];
            memset(dp,0,sizeof(dp)),表示已在内存开辟了dp长度的空间
        */
        vector<vector<int> > dp(n + 1, vector<int>(m + 1,0));
        for(int i = 0; i <= n; ++i){
            for(int j = 0; j <= m ; ++j){
                //如果是初始为止，直接返回
                if(i == 0 && j == 0) dp[i][j] = 1;
                //如果是第一行，从左转移
                else if(i == 0 ) dp[i][j] = dp[i][j-1];
                //如果第一列，从上转移
                else if(j == 0) dp[i][j] = dp[i-1][j];
                else dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }
        cout << dp[n][m] << endl;
    }
    
    return 0;
}