3.3 放苹果

将递归的问题分解为子问题来做（分类） 当m、n很大时，要用动态规划来做，否则会超时。 主要分为两大类，假设m为苹果数，n为盘子数 当m<n时，此时肯定有空盘子，只需要将m个苹果放进m个盘子中就可以了。f(m,m). 当m>=n时，又要分为两种情况，盘子为空和盘子不为空。 当盘子有空的情况：此时至少要有一个盘子为空，此时就转换成将m个苹果放进n-1和盘子中的问题了。f（m，n-1）; 当盘子无空的情

>>阅读原文<<