2018年11月9日
整数拆分
摘要： #有序拆分： ##可重： 把n拆成k个数： 可以看成求$\sum_x_i=n 的正整数解组数，由组合数学公式得方案数为：C_ $ 把n拆成若干个数： 可以求$\sum_$$C_ $，由二项式定理得方案数为$2^$ 也可以递推，方程为：$f(n)=1+\sum_f(n-i) ，解得通项公式为f(n)= 阅读全文
posted @ 2018-11-09 20:07 DemonDeLaplace 阅读(1855) 评论(0) 推荐(0) 编辑