laugh12321的博客

原题链接：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时，即使苹果每个盘子放一个也没法放满所有盘子，题目允许有的...

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 思路分析： 问题分析：这道题的递推关系非常类似斐波那契数列，由题意不难得到以下函数递推式：                    对于上述的递推函数，最简单的做法是编写一个递归的函数来实现。实际上，本题的递推函数是可以用一个递推过程的函数来实现的，即不需要用递归函数来实现。用递推函数效率...