剑指offer-n个骰子的点数(java实现)

题目:

剑指offer-n个骰子的点数(java实现)_第1张图片

下面采用两种方法解题,一种是基于递归的从上到下的方法,会有很多重复子问题计算。一种是基于动态规划自下而上的计算,不会重复计算子问题,保存中间计算结果。

剑指offer-n个骰子的点数(java实现)_第2张图片

剑指offer-n个骰子的点数(java实现)_第3张图片

剑指offer-n个骰子的点数(java实现)_第4张图片

剑指offer-n个骰子的点数(java实现)_第5张图片

剑指offer-n个骰子的点数(java实现)_第6张图片

你可能感兴趣的:(算法题)