//思想:动态规划+递归//用递归去处理最小事件,这里的最小事件用函数表达为 f(m,n) = f(m-n,n) + f(m,n-1)// 放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。// 令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。// 1.假设有一个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,n-1)即可// 2.假设所有盘子都装有苹果,则每个盘子上至少有一个苹果,即最多剩下m-n个苹果,问题转化为将m-n个苹果放到n个盘子上// 即求(m-n,n) import java.util.Scanner; public class ...