![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 83
qq_41857193
这个作者很懒,什么都没留下…
展开
-
luoguP1605 【迷宫】
P1605 【迷宫】传送门题目背景迷宫 【问题描述】给定一个N∗M 方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1 次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式:【输入】第一行N 、M 和T,N 为行,M ...原创 2018-03-25 15:56:00 · 285 阅读 · 0 评论 -
luoguP1255 【数楼梯】
P1255 【数楼梯】传送门题目描述楼梯有N 阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式:一个数字,楼梯数。输出格式:走的方式几种。输入输出样例输入样例#1: 4输出样例#1: 5说明用递归会太慢,需用递推(60 % N<=50 ,100 % N<=5000 )又可以和大家见面了。这道题小菜鸡大约用了半个小时(30 分钟)。唉,...原创 2018-03-25 15:19:38 · 1519 阅读 · 0 评论