递归
zxGina
这个作者很懒,什么都没留下…
展开
-
HDU 1297 Children’s Queue 递归+大数
原题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1297 设:F(n) 表示n个人的合法队列 则:按照最后一个人的性别分析,他要么是男,要么是女,所以可以分两大类讨论: (1)如果 n 个人的合法队列的最后一个人是 男 ,则对前面 n-1 个人的队列没有任何限制,他只要站在最后即可,所以,这种情况一共有 F(n-1) ; (2)如原创 2016-03-05 14:52:36 · 387 阅读 · 0 评论 -
整数划分问题--递归求解 例题:HDU 1028
本文章由本人独自编写,如果有任何错误的地方,欢迎指正,谢谢 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 整数划分问题,如果设 p(n) 为整数 n 的划分数,则难以找到递归关系,因此可以考虑增加一个自变量:将 ”最大加数 k 不大于 m “ 的划分个数 记为 q(n,m) 。可以建立 q(n,m) 的如下递归关系:原创 2016-03-07 15:14:16 · 411 阅读 · 0 评论