![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
快扶哀家去刷题
这个作者很懒,什么都没留下…
展开
-
HDOJ 2044 一只小蜜蜂... 【递推】
HDOJ 2044 一只小蜜蜂… 【递推】 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2044 就是个斐波那契数列 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 12原创 2015-08-16 21:52:33 · 275 阅读 · 0 评论 -
HDOJ 2046 骨牌铺方格 【递推】
HDOJ 2046 骨牌铺方格 【递推】 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046 铺2*1只有一种情况(一竖) 2*2有两种情况(两横或两竖) 2*n (n≥3)时 可以先铺1块竖着,再铺n-1块 还有先铺2块横着(两块竖着和第一种有重复),再铺n-2块 f(1) = 1 f(2) = 2原创 2015-08-17 14:30:05 · 310 阅读 · 0 评论 -
HDOJ 1465 不容易系列之一 【错排公式 递推】
HDOJ 1465 不容易系列之一 【错排公式 递推】 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1465 题目就是说n个信封全部装错信的可能性是多少 可以使用欧拉全错排公式:f(n)=n![1/2!-1/3!+1/4!+…+(-1)^n*1/n!] (n>1) 可以参考这个链接 http://wenku.baidu.原创 2015-08-17 17:39:34 · 261 阅读 · 0 评论