和背包问题有一点类似。
某车额定载重M千克，实际上装载了N千克不同规格（重量及价值）的货物。N大于M。 需要卸载部分货物，请问如何卸载货物使得卸载的货物总的价值最小，且满足N小于等于M？
和这个类似的还有一个采购问题：
要采购某商品。此商品有不同的包装规格（数量和价格），比如，每盒10个100元，每盒20个180元，如此等。 我要采购10000个，怎么采购使得花的钱最少,且到手的商品要大于或等于10000个？
似乎和传统的背包问题有差别。另，如果商品的价值不确定，比如每盒10个100元，但是假如买X盒，其价格不是简单的100X，而是一个函数，如f(X)*100 等，这个需要怎么搞定？？
| 10支装 | 20支装 | 50支装 | 100支装 |
|---|---|---|---|
| 100 | 180 | 400 | 700 |
如，10支装的商品，买的多也有折扣。其它规格类似。