题目描述： 输入m,n，分别表示苹果数与盘子的总数，要求输出苹果放在n个盘子的方法总数（注意511和151是一种情况），例如输入 7 3 输出8（（7），（6,1），（5,2），（4,3），（5,1,1），（4,2,1），（3,3,1），（3,2,2）） 思路： 最典型的解法整数分解，例如给定n个苹 ...
分类：
移动开发 时间：
2016-06-17 16:59:56
阅读次数：
625
666:放苹果 666:放苹果 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t ...
分类：
移动开发 时间：
2016-06-06 20:36:42
阅读次数：
234
2718:移动路线 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 ×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。 小明是个调皮的孩子，一天他 ...
分类：
移动开发 时间：
2016-06-06 20:29:41
阅读次数：
190
8787:数的划分 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一 ...
分类：
移动开发 时间：
2016-06-06 20:24:00
阅读次数：
284
题目链接：http://poj.org/problem?id=1664 dp[i][j]表示i个盘放j个苹果的方案数，dp[i][j] 可以由 dp[i - 1][j] 和 dp[i][j - i] 递推而来。 当盘子的个数大于等于苹果的个数： dp[i - 1][j] ：i - 1个盘子放j个苹果 ...
分类：
移动开发 时间：
2016-05-30 21:20:53
阅读次数：
232
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30284 Accepted: 19098 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1 ...
分类：
移动开发 时间：
2016-05-29 16:36:42
阅读次数：
181
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30213 Accepted: 19053 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1 ...
分类：
其他好文 时间：
2016-05-22 18:03:48
阅读次数：
183
【华为OJ】【算法总篇章】【华为OJ】【080-放苹果】【工程下载】题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。<=n<=10<=m<=10
样例输入
7 3
样例输出
8/**
* 计算放苹果方法数目...
分类：
移动开发 时间：
2016-05-18 08:05:19
阅读次数：
254
题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。<=n<=10<=m<=10 样例输入 7 3 样例输出 8 /** * 计算放苹果 ...
分类：
移动开发 时间：
2016-04-15 21:57:32
阅读次数：
159
030502:放苹果 总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N
分类：
移动开发 时间：
2016-03-05 11:46:28
阅读次数：
222
