![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 84
Mr_rainxbow
上学中。码农养成中。java和web修炼中。
展开
-
计蒜客016-爬楼梯
这题先用回溯实现了一遍,但是效率太低没有AC,然后重新把他理解为Fibonacci数,做递归就好了,效率还凑合 把代码都贴在下面,如果不能理解回溯的朋友,可以看我上一篇的八皇后 假设你现在正在爬楼梯,楼梯有n级。每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n,代表楼梯的级数。 接下来一行输出你的方法总数。 样例输入 5原创 2014-12-20 11:13:55 · 1022 阅读 · 0 评论 -
重温八皇后
初学C的时候,就是看这个大神的代码学的八皇后,今天翻出来回忆一些回溯 转载自slyar大哥点击打开链接 /* Code by Slyar */ #include #include #define max 8 int queen[max], sum=0; /* max为棋盘最大坐标 */ void show() /* 输出所有皇后的坐标 */ { int i;转载 2014-12-20 00:02:32 · 482 阅读 · 0 评论