吃口熊泡饭
2022-07-20 16:00 门头沟学院 C++
关注
可以这么理解： （1）如果当前摸到的这张牌能和手上的单牌凑对的话，概率为(i * 3) / j，后面还要再摸dp[i - 2][j - 1]回合，所以这种情况下还要摸牌回合的期望为概率×回合数，即(i * 3) / j * （dp[i - 2][j - 1] + 1）（注意：得包括这一回合哦~） （2）同理，如果这一回合摸到的牌不能和手上的牌凑对的话，还要摸的回合数的期望为：(j - i * 3) / j * （dp[i][j - 1] + 1）（同样也要加上当前的这一回合 这样一来，不就是1 + (i * 3) / j * dp[i - 2][j - 1] + (j - i * 3) / j * dp[i][j - 1] 了吗 也可以简单的理解为：不管这一回合摸到的牌能不能与手上的牌凑对，都要算上当前这一回合 这样解释理解了嘛
点赞
相关推荐
新东方公司福利 542人发布 牛客热帖
更多
正在热议
更多
# 滴滴求职进展汇总 #
166162次浏览 1647人参与
# 找工作有哪些冷知识 #
4280次浏览 74人参与
# 美团求职进展汇总 #
1903368次浏览 17693人参与
# 通信/硬件求职避坑tips #
47563次浏览 436人参与
# 实习期间如何提升留用概率？ #
16077次浏览 259人参与
# 应届生简历当中，HR最关注哪些？ #
24752次浏览 206人参与
# 24届软件开发秋招薪资爆料 #
326395次浏览 1200人参与
# 打杂的实习你会去吗？ #
103401次浏览 923人参与
# 机械人，说说你的烦心事 #
58403次浏览 794人参与
# 机械人晒出你的简历 #
68334次浏览 598人参与
# 为什么那么多公司毁约 #
152144次浏览 1168人参与
# 扒一扒那些奇葩实习经历 #
20557次浏览 598人参与
# 牛友投递互助，不漏校招机会 #
262727次浏览 3609人参与
# 应届生应该先就业还是先择业 #
90910次浏览 556人参与
# Offer比较，你最看重什么？ #
139718次浏览 883人参与
# 你遇到过哪些神仙同事 #
59778次浏览 589人参与
# 双非能在秋招上岸吗？ #
205318次浏览 1063人参与
# 通信硬件公司爆料 #
130662次浏览 511人参与
# bilibili求职进展汇总 #
48583次浏览 505人参与
# 大学最后一个寒假，我想…… #
26051次浏览 237人参与