确定购买商品的总价格和数量,购买确定商品数量并且有平均价要求,有算法吗 - V2EX
首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
Java
确定购买商品的总价格和数量,购买确定商品数量并且有平均价要求,有算法吗
heyzayz
2021-05-01 15:33:52 +08:00
1884 次点击
这是一个创建于 1647 天前的主题,其中的信息可能已经有所发展或是发生改变。
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
Solana
4075 人在线
最高记录 6679
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 23ms
UTC 00:57
PVG 08:57
LAX 16:57
JFK 19:57
Do have faith in what you're doing.
ubao
msn
snddm
index
pchome
yahoo
rakuten
mypaper
meadowduck
bidyahoo
youbao
zxmzxm
asda
bnvcg
cvbfg
dfscv
mmhjk
xxddc
yybgb
zznbn
ccubao
uaitu
acv
GXCV
ET
GDG
YH
FG
BCVB
FJFH
CBRE
CBC
GDG
ET54
WRWR
RWER
WREW
WRWER
RWER
SDG
EW
SF
DSFSF
fbbs
ubao
fhd
dfg
ewr
dg
df
ewwr
ewwr
et
ruyut
utut
dfg
fgd
gdfgt
etg
dfgt
dfgd
ert4
gd
fgg
wr
235
wer3
we
vsdf
sdf
gdf
ert
xcv
sdf
rwer
hfd
dfg
cvb
rwf
afb
dfh
jgh
bmn
lgh
rty
gfds
cxv
xcv
xcs
vdas
fdf
fgd
cv
sdf
tert
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
sdf
shasha9178
shasha9178
shasha9178
shasha9178
shasha9178
liflif2
liflif2
liflif2
liflif2
liflif2
liblib3
liblib3
liblib3
liblib3
liblib3
zhazha444
zhazha444
zhazha444
zhazha444
zhazha444
dende5
dende
denden
denden2
denden21
fenfen9
fenf619
fen619
fenfe9
fe619
sdf
sdf
sdf
sdf
sdf
zhazh90
zhazh0
zhaa50
zha90
zh590
zho
zhoz
zhozh
zhozho
zhozho2
lislis
lls95
lili95
lils5
liss9
sdf0ty987
sdft876
sdft9876
sdf09876
sd0t9876
sdf0ty98
sdf0976
sdf0ty986
sdf0ty96
sdf0t76
sdf0876
df0ty98
sf0t876
sd0ty76
sdy76
sdf76
sdf0t76
sdf0ty9
sdf0ty98
sdf0ty987
sdf0ty98
sdf6676
sdf876
sd876
sd876
sdf6
sdf6
sdf9876
sdf0t
sdf06
sdf0ty9776
sdf0ty9776
sdf0ty76
sdf8876
sdf0t
sd6
sdf06
s688876
sd688
sdf86