浅析利用动态规划法求解0-1背包问题

摘要

0-1背包问题是一个NP完全问题，被广泛应用在货物装箱、物资分配与存储等各行各业。因此，对0-1背包问题的研究既具有伦理价值又具有实际意义。本文首先介绍了什么0-1背包问题，然后描述了该问题的数学模型，并总结了利用动态规划法求解0-1背包问题的过程。