爱奇艺 Java 第二题 dp 答案

package com.jinyukk;

import java.util.*;

/**
 * @author jinyukk
 * @date 2019/8/26 20:56
 * @description
 */
public class Test {
    static Double[][] dp;
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();   // red
        int m = in.nextInt();   // blue
        dp = new Double[n+1][m+1];
        double res = helper(n,m);
        System.out.println(String.format("%.5f",res));
    }

    private static double helper(int n, int m){
        if (n<=0 || m<0){
            return 0;
        }else if (n+m <= 2){
            if (m == 0) // n=1 m=0 || n=2 m=0
                return 1;
            else
                return 0.5; // n=1 m=1
        }else if (dp[n][m] != null)
            return dp[n][m];
        else{
            double ans = 1.0*n/(m+n);   // A 直接选择 red
            double t = 1.0*m/(m+n)*(m-1)/(m+n-1);   // A、B 选择 blue
            ans += helper(n-1,m-2)*t*n/(m+n-2) + helper(n,m-3)*t*(m-2)/(m+n-2); // C 选择 red || C 选择 blue
            dp[n][m] = ans;
            return ans;
        }
    }


}


#笔试题目##Java##爱奇艺##题解#
全部评论
所以这个dp只是用来记忆中间状态吗,本质还是递归加记忆?概率看晕了,没想好递归怎么往下一步
点赞 回复 分享
发布于 2019-09-08 20:08
double数组初始值不是0 吗
点赞 回复 分享
发布于 2019-09-08 18:34
厉害厉害
点赞 回复 分享
发布于 2019-09-08 17:35
厉害
点赞 回复 分享
发布于 2019-09-08 17:34
过了吗?
点赞 回复 分享
发布于 2019-09-08 17:25

相关推荐

不愿透露姓名的神秘牛友
07-24 13:39
在记录秋招的大魔王很...:别被忽悠了,我做了多年销售。我可以告诉你,这就是忽悠你的,销售一定要看底薪也要看提成两者不可缺一。提成是有业绩的时候才拿的到的,谁能保证一直有单状态都好。销售有时候很讲究运气的。底薪是你这个人这个岗位日常工作体现的价值。别小看底薪,你看那些跳槽去做经理主管的,底薪底一些,人家愿意去吗?所以那些说销售靠提成的纯属忽悠,除非他们的业务很容易成单。
点赞 评论 收藏
分享
积极的小学生不要香菜:你才沟通多少,没500不要说难
点赞 评论 收藏
分享
07-23 15:05
门头沟学院 Java
熊大不大:不好意思KPI数据刚刚刷新,刚刚达标
点赞 评论 收藏
分享
评论
7
23
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务