c++ 路径总数题解（爱思创）
时间：2023-02-04 19:30:00
前言:
简单动态规划的问题
简单直接上代码
希望有帮助
问题描述:
输入格式
两个正整数m和n(1
输出格式
只有一个整数，表示最短的方法种数
样例输入
7 5
样例输出
210
问题解析:
与上一期没有区别
c 淘宝之旅题解(爱思创)_我是狙击神蟋蟀的博客-CSDN博客
直接上代码
完整代码:
#include using namespace std; long long a[101][101],f[101][101],x,y;//设置地图 int main() { long long n,m,e=1,z,i,j; cin>>n>>m; f[1][0]=1；///定义第一位的步法数 for(i=1;i<=n;i ) { for(j=1;j<=m;j ) { f[i][j]=f[i-1][j] f[i][j-1、//装换方程 } } cout< 然后就AC了
下一期我们来谈谈它高级版的可行路径
(可行路径)
