摘要:
题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。 解题思路:动态规划 第一步,确定问题解的表达式。可将f(n, s) 表示n个骰子点数的和为s的排列情况总数。 第二步,确定状态转移方程。n个骰子点数和为s的种类数只与n-1个骰子的和有关。因为一个骰 阅读全文
posted @ 2019-04-05 23:01
tanshoudong
阅读(1220)
评论(0)
推荐(0)
浙公网安备 33010602011771号