- 博客(1)
- 收藏
- 关注
原创 棋盘问题(分治法求解)
问题:在一个nxn的棋盘上,某人站在方格(0, 0),他只能向下或者向右,而且只能在棋盘的上三角中行走,问他走到(n-1, n-1)有多少种走法。 分析:设置一个二维数组f[n][n], 用来表示从(0,0)到(n,n)一共有多少种方法 从题目中不难知道f[0][i] = 1)(i < n),分析题目可以得到递推关系,即f[i][j] = f[i-1][j] + f[j-1][i]。 代码: #include<stdio.h> int f[100][100]; int fun(int n)
2020-10-19 21:12:07 1043
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人