题解

1 条题解

  • 0
    @ 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

信息

ID
1929
难度
(无)
分类
动态规划 | 递推 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
4
上传者