本文介绍了二项式定理在算法中的应用，通过分析LeetCode891 子序列宽度之和和阿里2020.7.31笔试题的解题过程，阐述了如何利用二项式定理简化问题，优化算法解决方案。通过排序和二项式定理的常用结论，解决了子序列宽度之和的问题，并解答了不同体重牛的组合计数问题。
前言
数学中的一些公式在计算机科学中非常有用，今天说一下常用的一个公式：二项式定理。
二项式定理的最基本形式是： ( a + b ) n = C n 0 a n b 0 + C n 1 a n − 1 b 1 + C n 2 a n − 2 b 2 + . . . + C n n a 0 b n (a + b)^n = C_n^0a^nb^0+C_n^1a^{n-1}b^1+C_n^2a^{n-2}b^2+...+C_n^na^0b^n (a+b)n=Cn0anb0+Cn1an−1b1+Cn2an−2b2+...+Cnna0bn
由此可以得到两个重要的公式：
- 当a,b均等于1时， C n 0 + C n 1 + C n 2 + C n 3 + . . . + C n n = 2 n C_n^0+C_n^1+C_n^2+C_n^3+...+C_n^n = 2^n Cn0+C
最低0.47元/天 解锁文章
3236
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
