动态规划(DP)写法

#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int n, m;
long long dp[N][N];//注意用long long 不然会WA
//dp[i][j]从1,1到i,j的方案数
int main() {
	cin >> n >> m;
	dp[1][1] = 1;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++) {
			if (i == 1 && j == 1) // 特判
				continue; //满足条件跳出循环
			dp[i][j] = dp[i - 1][j] + dp[i][j - 1];//这个结合题目可以自己得出
		}
	cout << dp[n][m];//最后输出答案
	return 0;
}

记得关注

推荐一下