V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
This topic created in 1832 days ago, the information mentioned may be changed or developed.
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 May 1, 2021
老铁，这是个经典的背包问题。你希望商品总价值为 19.7 * 400 = 7880 。
随后动态规划可解之 |
 |
2
heyzayz OP @dayeye2006199 我看网上都是单个数量的 动态数量怎么实现呢
|
 |
3
enoc May 1, 2021
大概像是多重背包问题？楼主可以先看看背包问题九讲
|
Select Language