爱奇艺第二题代码,求第一题思路

第二题代码:
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String num = cin.nextLine();
        String[] nums = num.split(" ");
        int n = Integer.parseInt(nums[0]); //红球数量
        int m = Integer.parseInt(nums[1]); //蓝球数量
        double res = process(n, m);
        System.out.printf("%.5f", res);
    }

    public static double process(int n, int m){
        double[][] dp = new double[n + 1][m + 1];
        for (int i = 1; i <= n; i++) {
            dp[i][0] = 1;
        }
        for (int i = 0; i <= m; i++) {
            dp[0][i] = 0;
        }
        dp[1][1] = 0.5;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                if (i + j < 3 || j < 2){
                    dp[i][j] = (double) i / (i + j);
                }else if (j < 3){
                    dp[i][j] = (double) i / (i + j) +
                            (double) j / (i + j) * (double)(j - 1) / (i + j - 1) * (double)i / (i + j - 2) * dp[i - 1][j - 2];
                }else{
                    dp[i][j] = (double) i / (i + j) +
                            (double) j / (i + j) * (double)(j - 1) / (i + j - 1) * (double)(j - 2) / (i + j - 2) * dp[i][j - 3] +
                            (double) j / (i + j) * (double)(j - 1) / (i + j - 1) * (double)i / (i + j - 2) * dp[i - 1][j - 2];
                }
            }
        }
        return dp[n][m];
    }
}
第一题求个思路啊,刚开始我以为是子序列的问题,想了半天还是一团乱麻,现在看到1000000007就头疼#爱奇艺##题解#
全部评论
leetcode903
点赞 回复 分享
发布于 2019-09-08 17:34

相关推荐

01-02 00:50
三峡大学 Java
程序员牛肉:这简历一出手就离失业不远了。 作为一家公司来讲,我如果要招日常实习生,那我对实习生最基本的要求就是要能干活,毕竟你就待三四个月,谁会留心培养你? 那么除了院校之外,最重要的就是项目和实习了。没有实习的话项目就好好搞。 但是你说你这个项目吧:课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。 你作为一个想要应聘Java开发实习生的人,对后端的理解还仅仅停留在:“使用mapper和sql映射”,“使用SQL进行多表调用”,“基于MySQL简历表结构”,“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的
点赞 评论 收藏
分享
02-11 17:47
已编辑
门头沟学院 Java
神哥不得了:神哥来啦~建议先在网上找一些高频的八股去背,然后再去广泛的背八股,这样的学习会更有效率一些,简历的这两个项目建议换掉,换成两个高质量的项目,这样的话获得面试的比例会更高一点,专业技能的话排版要注意一下,要加句号的话就都加,要不加就都不加,荣誉奖项的话写在教育经历里边吧,这个确实没有太多的含金量
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

更多
牛客网
牛客企业服务