算法提高概率计算

最新推荐文章于 2020-10-05 23:11:11 发布

原创最新推荐文章于 2020-10-05 23:11:11 发布 · 479 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #概率计算

蓝桥杯算法提高专栏收录该内容

15 篇文章

订阅专栏

本文通过Java实现了一个概率背包问题的解决方案，利用动态规划的方法计算从n个物品中选取若干个，每个物品出现的概率相同，使得所选物品的总价值恰好等于给定数值x的概率。代码详细展示了初始化二维数组dp的过程，并通过三层循环实现了动态转移方程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

代码如下：

这里写图片描述

package ADV_123;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        int a=cin.nextInt();
        int b=cin.nextInt();
        int x=cin.nextInt();
        double dp[][]=new double[n+1][x+1];//dp[i][j]表示取i个数和为j的情况。
        dp[0][0]=1;
        int s=b-a+1;
        for(int i=1;i<=n;i++){//选第i个数
            for(int j=0;j<=x;j++){//和为j
                for(int k=a;k<=b;k++){//这个数为k
                    if(j>=k)
                        dp[i][j]+=dp[i-1][j-k]/s;
                }
            }
        }
        System.out.print(String.format("%.4f", dp[n][x]));
    }
}