棋盘!!!
来源:互联网 发布:openpilot源码 编辑:程序博客网 时间:2024/04/27 17:57
题目内容 :
现有一棋盘,左上角为起点坐标为(1,1),右下角为终点坐标为(n,n),现在我们规定棋盘的对角线(1,1),(2,2)....(n,n)上除了起点和终点之外都不能通过,求出从起点到终点的路径数有多少个?
解题的思路 :
我一开始的思想就是使用递归,由于这个程序就是向下或者向右进行如果递归到了最后的那个节点就结束递归了,
顺便记录一下,最后把记录全部输出就可以了。
我一开始没有想过会出现超时的问题但是在后来的测试样例中,发现35这个样例输不出来,后来我怀疑这样的方法
是不行的。
由于这几天碰到的题,都是使用DP解决的,我就想到了DP,通过限制条件,最后就解出来了,花费的时间还是比较小的,没有递归花的时间多,35个这个样例完全可以输出但是,要把范围扩大到long long 类型,要不然数据会很大,会
出现负数。
其实这个题目让我想起来,原来做过的下山的问题,但是我好久没有做过这样的题目了,都淡忘了,唉!!!
0 0
- 棋盘
- 棋盘!!!
- 棋盘
- 棋盘
- 棋盘
- 棋盘
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘问题
- 棋盘问题
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘问题
- 棋盘覆盖
- 棋盘覆盖
- The connection to adb is down, and a severe error has occured(Android模拟器端口被占用)
- MAC地址分类
- 【Spring AOP】AspectJ语法基础
- C# 简单的操作xml读取与追加节点
- 来给罗永浩和王自如打个分
- 棋盘!!!
- Web前端开发工具和框架
- Log4j
- json文件的使用
- 基于Office 365 无代码工作流分析-初试通知表单的制作!
- A* IDA*
- VLC中的各个模块
- 顺序栈的实现
- Ubuntu 14.04 LTS中怎样安装fcitx中文输入法