1 条题解
-
0
何老师 (root) LV 0 MOD @ 2024-11-08 15:14:57
设f(m,n) 为m个苹果,n个盘子的放法数目
当n>m:至少有n-m个盘子永远空着 即f(m,n) = f(m,m)
当n<=m:
有盘子空着,至少一个盘子空着 f(m,n) = f(m,n-1)所有盘子都有苹果,多出m-n个苹果,拿走不影响放法的个数 f(m,n)=f(m-n,n)
故当n<=m时,f(m,n)=f(m,n-1)+f(m-n,n)
当没有苹果可放时,即m=0时,定义为1种放法;
边界条件: f[m,1]=1 f[i,0]=0 f[0][n]=1
————————————————
- 1