欢迎来到天天文库
浏览记录
ID:37832466
大小:529.64 KB
页数:20页
时间:2019-06-01
《国家集训队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、........................................
此文档下载收益归作者所有