C++ 算法提高 概率计算 全然背包

#include<bits/stdc++.h>
#include<iostream>
using namespace std;
main()
{
    int n,a,b,m,len,i;
    cin>>n>>a>>b>>m;
    len=b-a+1;
    double dp[m][m];
    memset(dp,0,sizeof(dp));
    dp[0][0]=1;
    for(i=1;i<=n;i++)
    {
        for(int j=a*i;j<=m;j++)
        {
            for(int k=a;k<=b;k++)
            {
                if(j>=k)
                dp[i][j]+=dp[i-1][j-k]/len;
                else break;
            }
        }
    }
    cout<<fixed<<setprecision(4)<<dp[i-1][m];
}

参考自：https://blog.****.net/weixin_44778155/article/details/104620089