这是一个创建于 1304 天前的主题，其中的信息可能已经有所发展或是发生改变。
4 中商品有对应不同的价格和数量
数量，价格
100, 50 ；
100, 20 ；
450, 15 ；
200, 10 ；
总数 850，总价：16750
现在假如确定购买数量为 400 件怎样使选中的商品价值平均在 19.7
数量，价格
100, 50 ；
100, 20 ；
450, 15 ；
200, 10 ；
总数 850，总价：16750
现在假如确定购买数量为 400 件怎样使选中的商品价值平均在 19.7
 |
1
dayeye2006199 2021-05-01 15:37:53 +08:00
老铁，这是个经典的背包问题。你希望商品总价值为 19.7 * 400 = 7880 。
随后动态规划可解之 |
 |
2
heyzayz OP @dayeye2006199 我看网上都是单个数量的 动态数量怎么实现呢
|
 |
3
enoc 2021-05-01 22:02:33 +08:00
大概像是多重背包问题？楼主可以先看看背包问题九讲
|
Select Language