本帖最后由 王守恩 于 2021-4-24 14:30 编辑
aimisiyou 发表于 2021-4-24 11:47
这就是bfs思路啊，每种状态不断往前搜索一步
这题目比想象当中要难，通项公式不太好找。从简单的算起。
从网格的左下点到右上点，沿着网线走，有几种走法(网线,格点都不能重复)。
+----+----+----+
| | | |
+----+----+----+
| |
+----+-
| |
+----+--
我们称上图的方格(3*3-2*2)为 F(3)，则 F(n) 可以有通项公式吗 ？
n*n-(n-1)*(n-1)= F(n)
王守恩 发表于 2021-4-24 14:15
这题目比想象当中要难，通项公式不太好找。从简单的算起。
从网格的左下点到右上点，沿着网线走 ...
这题目比想象当中要难，通项公式不太好找。
谢谢 aimisiyou:可以通过编写程序来计算F(m,n)，不代表就能得出其显式通项。
谢谢kastin：这个问题没有解析表达式。
只有简单的才可能有，
譬如21楼 n*n-(n-1)*(n-1)
F(n)=7*4^n
譬如n*n-(n-2)*(n-2)