一个类背包问题求指教

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很大的时候,计算所花的时间基本不能接受。
求大神指点下,感激不尽!
...全文
69 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

51,408

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧