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
大概像是多重背包问题?楼主可以先看看背包问题九讲
|