动态规划--移动路线_【题目描述】 x桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到

作者：人工智能uu | 2024-07-26 01:55:33

踩

【题目描述】 x桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到

题目大概：

有一个m行n列的矩阵，最左下角是（1,1）从这个方格走到最右上角有多少种走法。.

思路：

用递归来实现，一般从任意一个方格开始有两种走法，向右走和向上走。于是递归函数里也分为两条路。

递归的终止条件是当走到了最右上角，走法就会加一条。

递归限制条件，行不能超过m列不能超过n。

感想：

dp和递归递推确实是一类题。

代码：


#include <iostream>
#include<algorithm>
#include<cmath>
int h=0;int n,m;
using namespace std;
int f(int a,int s)
{if(a==n&&s==m){h++;return 0;}
if(a>n||s>m)return 0;
f(a+1,s);f(a,s+1);
}
int main()
{
cin>>n>>m;
f(1,1);
cout<<h;
 
    return 0;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/人工智能uu/article/detail/882980