前言:
简单动态规划的问题
简单直接上代码
希望有帮助
问题描述:
两个正整数m和n(1<m,n<30)
只有一个整数，表示最短的方法种数
7 5
210
问题解析:
与上一期没有区别
c 淘宝之旅题解(爱思创)_我是狙击神蟋蟀的博客-CSDN博客
直接上代码
完整代码:
#include <bits/stdc .h> 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<<f[n][m];///输出结果 return 0; }然后就AC了
下一期我们来谈谈它高级版的可行路径
(可行路径)