超载问题求解！！！

和背包问题有一点相似。

某车额定载重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支装的商品，买的多也有折扣。其它规格相似。