输入(n,m)代表要到的终点
从(0,0)开始,只能向右或向下走,不能后退;求有几种方案
注意:
- 利用二维递推,考虑到 f [ 0 ] [ j ] 和 f [i] [0]都是一种方案;所有声明数组时要初始化为0;
- 目标位置f [n] [m]=f [i-1] [j] + f [i] [j-1] ;
#include<iostream>
#include<cstdio>
#include<ctime>
using namespace std;
int main(
输入(n,m)代表要到的终点
从(0,0)开始,只能向右或向下走,不能后退;求有几种方案
注意:
#include<iostream>
#include<cstdio>
#include<ctime>
using namespace std;
int main(