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 ·
370 阅读 ·
0 评论