每日OJ_牛客_HJ91 走方格的方案数

目录

[牛客HJ91 走方格的方案数](#牛客HJ91 走方格的方案数)

解析代码


牛客HJ91 走方格的方案数

走方格的方案数_牛客题霸_牛客网


解析代码

本题为求取路径总数的题目,一般可以通过递归求解,对于复杂的问题,可以通过动态规划求解。此题比较简单,也可以通过递归解答,下面提供了两种代码。

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;
int pash(int n, int m)
{
    if (n == 1 || m == 1)
        return 1;
    else
        return pash(n - 1, m) + pash(n, m - 1);
}
int main() 
{
    int n = 0, m = 0;
    cin >> n >> m;
    n += 1;
    m += 1;
    vector<vector<int>> arr(n, vector<int>(m, 1));
    for (int i = 1; i < n; ++i)
    {
        for (int j = 1; j < m; ++j)
        {
            arr[i][j] = arr[i - 1][j] + arr[i][j - 1];
        }
    }
    cout << arr[n - 1][m - 1];
    // cout << pash(n + 1, m + 1); // 法二...这题目描述 +1?
    return 0;
}
相关推荐
爱写Bug的浮游5 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋5 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂6 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
xys_6786 小时前
JavaSE通关手册:数组
数据结构
电科_银尘6 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术8 小时前
视觉底座:货拉拉OCR的进阶之路
算法
__underline__8 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
风落青芜10 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi14 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展