确定购买商品的总价格和数量，购买确定商品数量并且有平均价要求，有算法吗

[heyzayz]

4 中商品有对应不同的价格和数量
数量，价格
100, 50 ；

100, 20 ；

450, 15 ；

200, 10 ；
总数 850，总价：16750


现在假如确定购买数量为 400 件怎样使选中的商品价值平均在 19.7

[dayeye2006199]

老铁，这是个经典的背包问题。你希望商品总价值为 19.7 * 400 = 7880 。
随后动态规划可解之

[heyzayz]

@dayeye2006199 我看网上都是单个数量的 动态数量怎么实现呢

[enoc]

大概像是多重背包问题？楼主可以先看看背包问题九讲