2013年1月13日

【树形依赖背包】

摘要: 【参考资料】徐持横--2009年国家集训队论文《浅析几类背包问题》 http://wenku.baidu.com/view/8ab3daef5ef7ba0d4a733b25.html 《背包九讲》 http://wenku.baidu.com/view/8b3c0d778e9951e79b892755.html【问题模型】http://www.rqnoj.cn/Problem_30.html 有树形依赖的背包问题。(引自以上参考资料内容)【泛化物品定义】考虑这样的物品,它没有固定的体积和价值,它的价值随着分配给它的体积的变化而变化。抽象成数学模型... 阅读全文

posted @ 2013-01-13 17:52 孤星ぁ紫辰 阅读(2408) 评论(3) 推荐(2) 编辑

导航