BoyangXu

分类

题解(8)

/ 注册

全部文章（共1篇）

题解 | #放苹果，python递推方式#

递推的方式，利用公式f(m, n)=f(m, n-1)+f(m-n, n)来填表。将m个苹果放入n个盘子里，包含了2个事件：至少有一个盘子空着的事件A，和所有盘子都不空的事件B（每个盘子都至少有一个苹果）。A∪B即所有情况。A就是求f(m, n-1)，B就是f(m-n, n)。事件B表示每个盘子都...

递推放苹果

2021-08-21

5 1548