递推关系
文章平均质量分 69
laugh12321
这个作者很懒,什么都没留下…
展开
-
POJ 1664 放苹果 (递推思想)
原题链接:http://poj.org/problem?id=1664思路:苹果m个,盘子n个。假设 f ( m , n ) 代表 m 个苹果,n个盘子有 f ( m , n ) 种放法。根据 n 和 m 的关系可以进一步分析: 特殊的 n = 1 || m = 1 || n = 0 时只有一种方法 当 m < n时,即使苹果每个盘子放一个也没法放满所有盘子,题目允许有的...原创 2018-08-01 17:43:27 · 311 阅读 · 0 评论 -
HDU 2018 母牛的故事 (递归入门)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018思路分析:问题分析:这道题的递推关系非常类似斐波那契数列,由题意不难得到以下函数递推式: 对于上述的递推函数,最简单的做法是编写一个递归的函数来实现。实际上,本题的递推函数是可以用一个递推过程的函数来实现的,即不需要用递归函数来实现。用递推函数效率...原创 2018-08-02 22:01:00 · 237 阅读 · 0 评论