jz60专题

数据结构学习 jz60 n个骰子的点数

关键词:动态规划 滚动数组优化 这道题还是不难的,就是特别纠结要怎么优化这个存储空间以及动态规划的方法,因为我觉得这个方法好原始,最后决定不优化了。最后发现题解也是这个原始的样子,我就放心了。用时38min。 题目:  思路: 类似跳楼梯,一次可以跳1-6级。 dp状态: dp[i][j]:第i次抛筛子,第j小的点数集合的概率。 转移方程: dp[i][j]=(dp[i-1][