一个类背包问题求指教
ytx98 2019-07-13 09:52:52 某袋装商品价格表
每袋含量(价格)
100g(10)
200g(18)
300g(24)
500g(35)
1000g(60)
2000g(100)
5000g(200)
10000g(300)
如上所示,要采购X重量的此商品,应如何下单最划算?注,每袋不能拆开卖。
求通用算法!
大多数人认为这个是一个经典的背包问题,不过我目前还未能将他转变成背包问题来解决。
我现在的算法在当X很大的时候,计算所花的时间基本不能接受。
求大神指点下,感激不尽!