51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Verweggistan
uva 812 Trade on Verweggistan
题意: 给w个货架,每个货架上有bi个货物,每次只能拿最上面的货物,每个货物有个价值,所有货物的售价均为10。 问:能获得的最大利润,以及能获得这个利润需要多少个货物。(有多种组合时只需输出前10种) 思路: 最开始我是先将最大价值预处理了出来,然后dfs查找方案数,结果超时了,后来发现复杂度是O(w*...
代码星球
·
2020-04-01
uva
Trade
on
Verweggistan
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他