组合数求助
查看原帖
组合数求助
828664
Llx2022楼主2023/5/30 21:27

求助

对于递推式 f(a,b)=f(a−1,b)+f(a,b−1)f(a, b) = f(a-1, b) + f(a, b-1),我们将其转化为组合数的形式,这对吗?

f(a,b)=f(a−1,b)+f(a,b−1)f(a, b) = f(a-1, b) + f(a, b-1)

=(a−1+bb)+(a+b−1a−1)= \binom{a-1+b}{b} + \binom{a+b-1}{a-1}

=(a+bb)= \binom{a+b}{b}

2023/5/30 21:27
加载中...