题解
2024-03-13 19:22:16
发布于:上海
12阅读
0回复
0点赞
#include<iostream>
using namespace std;
int ways[20][20]={{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
{1},{1},{1},{1},{1},{1},{1},{1},{1},
{1},{1},{1},{1},{1},{1},{1},{1},{1},{1}};//程序自动赋值或者像这样打表都可以
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<n;i++)for(int j=1;j<m;j++)ways[i][j]=ways[i-1][j]+ways[i][j-1];
cout<<ways[n-1][m-1];
return 0;
}
全部评论 1
这玩意叫做DP?
2024-03-14 来自 上海
0
有帮助,赞一个