51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Robbery
LightOj_1079 Just another Robbery
题目链接题意: 抢银行(这个背景最爱了),有n家银行,每家银行抢劫被抓的概率是p[i],你认为当你被抓的概率低于P的时候是安全的。 问,你最多能抢劫到多少money。 思路: 抽象成背包问题,每家银行只有两种选择,要么抢,要么不抢。 被抓的概率有点难求,因为还要考虑之前没有被抓。这里换成求互斥事件:不...
代码星球
·
2020-04-01
LightOj
1079
Just
another
Robbery
按字母分类:
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
其他