岑巩网站建设,建设网站模式,织梦cms做视频网站,做网站如何容易被百度抓取目录
牛客HJ91 走方格的方案数
解析代码 牛客HJ91 走方格的方案数
走方格的方案数_牛客题霸_牛客网 解析代码 本题为求取路径总数的题目#xff0c;一般可以通过递归求解#xff0c;对于复杂的问题#xff0c;可以通过动态规划求解。此题比较简单#xff0c;也可以通过递…目录
牛客HJ91 走方格的方案数
解析代码 牛客HJ91 走方格的方案数
走方格的方案数_牛客题霸_牛客网 解析代码 本题为求取路径总数的题目一般可以通过递归求解对于复杂的问题可以通过动态规划求解。此题比较简单也可以通过递归解答下面提供了两种代码。
#include iostream
#include vector
using namespace std;
int pash(int n, int m)
{if (n 1 || m 1)return 1;elsereturn pash(n - 1, m) pash(n, m - 1);
}
int main()
{int n 0, m 0;cin n m;n 1;m 1;vectorvectorint arr(n, vectorint(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); // 法二...这题目描述 1return 0;
}
