首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
Java
确定购买商品的总价格和数量,购买确定商品数量并且有平均价要求,有算法吗
heyzayz
·
2021-05-01 15:33:52 +08:00
· 1473 次点击
这是一个创建于 1269 天前的主题,其中的信息可能已经有所发展或是发生改变。
4 中商品有对应不同的价格和数量
数量,价格
100, 50 ;
100, 20 ;
450, 15 ;
200, 10 ;
总数 850,总价:16750
现在假如确定购买数量为 400 件怎样使选中的商品价值平均在 19.7
数量
商品
确定
购买
3 条回复
•
2021-05-01 22:02:33 +08:00
1
dayeye2006199
2021-05-01 15:37:53 +08:00
老铁,这是个经典的背包问题。你希望商品总价值为 19.7 * 400 = 7880 。
随后动态规划可解之
2
heyzayz
OP
2021-05-01 16:14:42 +08:00
@
dayeye2006199
我看网上都是单个数量的 动态数量怎么实现呢
3
enoc
2021-05-01 22:02:33 +08:00
大概像是多重背包问题?楼主可以先看看背包问题九讲
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
1002 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 28ms ·
UTC 20:53
·
PVG 04:53
·
LAX 13:53
·
JFK 16:53
Developed with
CodeLauncher
♥ Do have faith in what you're doing.