牛客490007702号 level
获赞
9
粉丝
4
关注
4
看过 TA
4
门头沟学院
2022
算法工程师
IP属地:山西
暂未填写个人简介
私信
关注
yoxino:全A了,代码没存。第三题醉汉其实不难的DP,我给个DP部分吧 思路就是你可以选择向前或者向后,所以概率是前一个位置少一步*0.5 + 后一个位置少一步*0.5 double dp[63][61]; // pos, step, 初始化成0 for(int step = 0; step <=60; ++step{ for(int pos = 1; pos <= 61; ++pos) if(step == 0) dp[pos][step] = 1; else { dp[pos][step] = 0.5 * dp[pos + 1][step - 1] + 0.5 * dp[pos - 1][step - 1]; } }
投递科大讯飞等公司9个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务