每日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;
}
相关推荐
mjhcsp1 分钟前
C++ long long 类型深度解析:大整数处理的基石
开发语言·c++·策略模式·long long
ezl1fe2 分钟前
第一篇:把任意 HTTP API 一键变成 Agent 工具
人工智能·后端·算法
Larry_Yanan5 分钟前
QML学习笔记(四十五)QML与C++交互:信号槽的双向实现
c++·笔记·qt·学习·ui·交互
冯诺依曼的锦鲤6 分钟前
算法练习:双指针专题
c++·算法
WaWaJie_Ngen9 分钟前
【设计模式】工厂模式(Factory)
c++·设计模式·简单工厂模式·工厂方法模式·抽象工厂模式
吃着火锅x唱着歌15 分钟前
LeetCode 668.乘法表中第k小的数
算法·leetcode·职场和发展
前端小刘哥16 分钟前
互联网直播点播平台EasyDSS流媒体技术如何赋能多媒体展厅智能化升级?
算法
埃伊蟹黄面32 分钟前
深入理解STL关联容器:map/multimap与set/multiset全解析
开发语言·c++
Python算法实战39 分钟前
平安大模型面试题:Self-Attention 原理与多头注意力设计
人工智能·算法·自然语言处理·大模型·面试题
Python算法实战1 小时前
腾讯送命题:手写多头注意力机制。。。
人工智能·算法·面试·大模型·强化学习