作者：于洋动态规划法
摘要：0-1背包问题是一个NP完全问题，被广泛应用在货物装箱、物资分配与存储等各行各业。因此，对0-1背包问题的研究既具有伦理价值又具有实际意义。本文首先介绍了什么0-1背包问题，然后描述了该问题的数学模型，并总结了利用动态规划法求解0-1背包问题的过程。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机光盘软件与应用》是一本有较高学术价值的大型半月刊，致力于创办以创新、准确、实用为特色，突出综述性、科学性、实用性，及时报道国内外计算机技术在科研、教学、应用方面的研究成果和发展动态，为国内计算机同行提供学术交流的平台。自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度，颇受业界和广大读者的关注和好评。
杂志详情
