爱奇艺第二题 python递推 来个第一题思路

def solution(n, m):
    if n == 0:
        return 0
    if 0<m<=2:
        return n/(n+m)+(m*(m-1))/((n+m)*(n+m-1))
    if m == 0:
        return 1
    return (m*(m-1)*(m-2))/((n+m)*(n+m-1)*(n+m-2))*solution(n,m-3)+(m*(m-1)*n)/((n+m)*(n+m-1)*(n+m-2))*solution(n-1,m-2)+n/(n+m)

#爱奇艺##Python##题解#
全部评论
大佬,AC了吗?
点赞 回复
分享
发布于 2019-09-08 17:37
这个是递归吧,代码和我写得几乎一样。应该还是需要dp才能ac
点赞 回复
分享
发布于 2019-09-08 18:11
联想
校招火热招聘中
官网直投

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务