计蒜客 掷骰子 dp

Posted 2022-06-29 qq62bae010a10e9

​​题目链接​​

题意：

n次掷骰子，问你能组成sum的情况有多少种。

思路：

首先要想到是用dp，其次再想如何使用状态转移方程。
因为是多维的，所以要用二维dp，那么我们用来顺着题意定义，前i次有多少种组合结果为j的情况。
其次有个最大的变量就是骰子的点数，这里我们可以枚举。
是可以由转移过去的。

import java.util.Scanner;

public class Main 
  public static void main(String[] args) 
    Scanner cin = new Scanner(System.in);
    int dp[][] = new int[1002][1002];
    int n = cin.nextInt();
    int sum = cin.nextInt();
    dp[0][0] = 1;
    for(int i = 1;i <= n;i++)///i表示前i次
      for(int j = 1;j <= sum;j++)///j表示前i次的骰子数
        for(int k = 1;k <= j && k <= 6;k++)
          dp[i][j] = (dp[i][j]+ dp[i - 1][j - k]) LeetCode 1223. 掷骰子模拟 Dice Roll Simulation - Java - DP

 ZOJ 3329：One Person Game 概率DP求期望（有环）
 Leetcode-1155 Number of Dice Rolls With Target Sum(掷骰子的N种方法)
 python掷骰子游戏
 骰子赔率：模拟掷骰子游戏
 HihoCoder - 1339 Dice Possibility(概率dp)