算法合集之《浅谈几类背包题》.pdf

《算法合集之《浅谈几类背包题》.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1/20浅谈几类背包题1/20浅谈几类背包题浙江省温州中学徐持衡指导老师：舒春平2008年12月12/20浅谈几类背包题2/20目录摘要..................................................................................................................................................3关键字....................................................................

2、..........................................................................3正文..................................................................................................................................................4一、引言..........................................................

3、.........................................................................4二、背包的基本变换...............................................................................................................5①完全背包......................................................................................

4、.................................5②多次背包.......................................................................................................................5③单调队列优化☆...........................................................................................................6三、其他几类背包问题.

5、..........................................................................................................8①树形依赖背包（获取学分）☆...................................................................................8②PKU3093☆........................................................................

6、.........................................11四、总结.................................................................................................................................12附录..........................................................................................................

7、......................................13参考文献.................................................................................................................................13文中原题.........................................................................................................