解题笔记（18）——n个骰子的点数

         问题描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。

         思路：这是一道应用动态规划思想的题目，而动态规划最难的就是要找最优子结构。并采取一种称为备忘录的方法避免重复计算。因为备忘录方法为每个解过的子问题建立了备忘录，以备需要时参看，避免了相同子问题的重复求解。