【例9】放苹果（POJ 1664） Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分 ...
分类：
其他好文 时间：
2019-06-14 14:22:17
阅读次数：
80
题目描述 把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：5、1、1 和 1、5、1 是同一种分法，即顺序无关。 输入描述: 输入包含多组数据。每组数据包含两个正整数 m和n（1≤m, n≤20）。 输出描述: 对应每组数据，输出一个整数k，表示有k ...
分类：
移动开发 时间：
2019-04-01 15:33:44
阅读次数：
162
~~~ include include include using namespace std; int T,n,m; int solve(int m,int n){//m个苹果 n个盘子 if(m ...
分类：
移动开发 时间：
2019-02-11 01:05:52
阅读次数：
201
其实，这道题在一开始我就想到了正确解法的一部分，但是因为某闫同学而否定了自己（毕竟只想到了一部分）。 好的我们先来看一下这道题： 放苹果 总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1， ...
分类：
移动开发 时间：
2018-11-27 01:24:56
阅读次数：
188
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5，1 是同一种放法。 ...
分类：
移动开发 时间：
2018-11-12 21:20:41
阅读次数：
210
将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 * 本题类似n个苹果放入m个盘子中 * 此基础上加入盘子不能为空 * 思路： * m个苹果放在n个盘子中，那么定义 ...
分类：
移动开发 时间：
2018-10-07 13:02:15
阅读次数：
232
题目描述把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：5、1、1 和 1、5、1 是同一种分法，即顺序无关。输入描述:输入包含多组数据。 每组数据包含两个正整数 m和n（1≤m, n≤20）。输出描述:对应每组数据，输出一个整数k，表示有k种不同的 ...
分类：
移动开发 时间：
2018-10-05 14:00:53
阅读次数：
173
题目连接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1192 一递归方式： 二递推（简单动态规划），从某种意义讲递推和动归很难区分 三、其他博客方法总结（摘自https://blog.csdn.net/QiaoRuoZhuo/article/det ...
分类：
移动开发 时间：
2018-09-02 10:27:20
阅读次数：
223
转自 ： https://blog.csdn.net/u012283461/article/details/52761238 【问题描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数 ...
分类：
移动开发 时间：
2018-08-24 13:13:39
阅读次数：
436
