HJ91 走方格的方案数(c++)

最新推荐文章于 2024-09-06 11:11:33 发布

程序媛JD

最新推荐文章于 2024-09-06 11:11:33 发布

阅读量631

点赞数 1

分类专栏：力扣刷题笔记

本文链接：https://blog.csdn.net/qq_36421001/article/details/123479815

版权

动态规划斐波那契数列矩阵乘法递归二维数组

关键词由CSDN通过智能技术生成

力扣刷题笔记专栏收录该内容

221 篇文章 6 订阅

订阅专栏

在这里插入图片描述

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

int main(){
    int m = 0;
    int n = 0;
    while(cin >> n >> m){
        vector<vector<int>>res(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){
                    res[i][j] = 1;
                    continue;
                }
                if(i == 0){
                    res[i][j] = 1;//初始化列和行
                }else if(j == 0){
                    res[i][j] = 1;
                }else{
                    res[i][j] = res[i][j-1] + res[i-1][j];
                }
                
            }
        }
        cout << res[n][m];
    }
    return 0;
}