首页 > 其他 > 详细

生成函数背包的一些公式

时间:2021-01-07 15:54:05      阅读:40      评论:0      收藏:0      [点我收藏+]

01背包:1+\(x^a\)
01可逆背包:1-\(x^a\)
完全背包:\(\sum_{i=0}^{\infty}{x^{a*i}}\)=\(\frac{1}{1-x^a}\)
多重背包:\(\sum_{i=0}^{b}{x^{a*i}}\)=\(\frac{1-x^{a*(b+1)}}{1-x^a}\)
完全背包逆背包:\(\frac{1}{1+x^a}\)

生成函数背包的一些公式

原文:https://www.cnblogs.com/League-of-cryer/p/14246769.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!