2020年9月29日
摘要: 题意: 从(0,0)开始到(n,m)的路径有多少条,要判断其中一个马,及其周围的8个点不能动(马以日字走动) 思路: 1,递推方程:本节点的路径数=此节点上边的路径数+此节点左边的路径数,则方程 f[i][j]=f[i-1][j]+f[i][j-1]; 2,递推方程有了之后,确定初始条件f[0][0 阅读全文
posted @ 2020-09-29 23:24 mmn 阅读(143) 评论(0) 推荐(0)