背包问题

背包问题是NP-hard问题。背包容量可以理解是一个值的位数。背包问题复杂度实际上是为多项式的。不会就得多读书,不能不深入了解就和老板杠。标记一下《algorithm design》一书,好像有点贵。。。

你可能感兴趣的:(背包问题)