国家集训队2009论文集浅谈几类背包题

《国家集训队2009论文集浅谈几类背包题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

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

4、...................................................5②多次背包.......................................................................................................................5③单调队列优化☆...............................................................................................

5、............6三、其他几类背包问题...........................................................................................................8①树形依赖背包（获取学分）☆...................................................................................8②PKU3093☆..........................................

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

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

8、........................................