论文部分内容阅读
现在已知有w件物品,设有1<=p<=w,已知第p件物品的重量为wp,价格为vp,背包可以收纳的最大重量为max,求一个物品的序列子集,使得在背包可容纳的重量范围内,得到的物品序列子集价值最大。
0-1背包问题的解决方法总结
【摘 要】
：
现在已知有w件物品,设有1<=p<=w,已知第p件物品的重量为wp,价格为vp,背包可以收纳的最大重量为max,求一个物品的序列子集,使得在背包可容纳的重量范围内,得到的物品序列子集
【机 构】
：
河南大学;
【出 处】
：
计算机产品与流通
【发表日期】
：
2004年期
其他文献
活性炭具有高度发达的孔隙结构和特殊的表面特性,对气体、溶液中的有机或无机物质以及胶体颗粒等有很强的吸附能力,具有足够的化学稳定性、机械强度以及耐酸、耐碱、耐热等优
随着可持续农业的发展,微生物肥料因其环保无公害、高效、成本低等特点成为当前肥料研究的热点。伴随着“生态农业”“绿色农业”的发展要求,微生物肥料将成为大势所趋。综述
<正>1引言近年来,随着周期结构中波动问题研究的不断深入,人们对具有能带特性的人工复合材料——声子晶体产生了浓厚的兴趣。因为结构的周期性,声波在声子晶体中传播时会形成
会议
目前,我国资本市场还很不完善,市场层次单一,结构很不健全;而创业板的推出在一定程度上解决了这一问题,成为构建我国多层次资本市场的重要里程碑;也为无法上市的中小型企业开
表面等离子体结构因其可以在纳米尺度上对入射光进行操控,从而引起了极大的研究兴趣。随着表面等离子体光学的不断发展,衍生出了新的研究领域—表面等离子体化学。表面等离子