1.振兴中华
简单分析:想起爬楼梯,跳格子问题,要知道可能的跳跃路线,我们可以模拟一下,我们必须知道上一步的路线有多少,而到华字有两条路可以走,故可以写成状态转移方程,考虑边界情况,最上和最左只有一种路可以走。
public class 振兴中华 {
public static void main(String[] args) {
int[][] arr=new int[4][5];//注意是四列五纵
for (int i = 0; i < 5; i++) {
arr[0][i]=1;
}
for (int i = 0; i < 4; i++) {
arr[i][0]=1;
}
for (int i = 1; i < 4; i++) {
for (int j = 1; j < 5; j++) {
arr[i][j]=arr[i-1][j]+arr[i][j-1];//状态转移方程
}
}
System.out.println(arr[3][4]);//35种
}
}