AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 80. Go 题解 骰子的点数    原题链接    简单

作者: 作者的头像   丶Axe ,  2019-11-11 14:59:21 ,  阅读 272


0


Talk is cheap.

func numberOfDice(n int) []int {
    dp := make([]int, 6*n)
    for i:= 0; i < 6; i++ {
        dp[i] = 1
    }
    for time := 2; time <= n; time++ {
        for i := 6*time-1; i >= 0; i-- {
            dp[i] = 0
            for j := 6; j > 0; j-- {
                if i < j { continue }
                dp[i] += dp[i-j]
            }
        }
    }
    return dp[n-1:]
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息