蓝桥杯 A组 振兴中华

 

题目大意：从左上走到右下，其实根本没有任何限制条件。

即可直接二位DP。

代码如下：

#include<iostream>
using namespace std;
int dp[10][10];
int main() {
	dp[1][1]=1;
	for(int i=1;i<=5;i++) {
		for(int j=1;j<=5;j++) {
			if(i==1) dp[i][j]+=dp[i][j-1];
			else if(j==1) dp[i][j]+=dp[i-1][j];
			else {
				dp[i][j]=dp[i-1][j]+dp[i][j-1];
			}
		}
	}
	cout<<dp[5][4];
	
	return 0; 
}

 

答案：

35