一.题目
二.解题思路
通过我们分析列举一些数字可以得到下列递推公式:
如果我们用递归来做的话,就会像下图一样有很多的重复计算,这时我们就可用动态规划来完成这个题目
用一个数组来记录每次计算的值,当要用到时可以避免重复计算;
代码如下
三.代码
一.题目
二.解题思路
通过我们分析列举一些数字可以得到下列递推公式:
如果我们用递归来做的话,就会像下图一样有很多的重复计算,这时我们就可用动态规划来完成这个题目
用一个数组来记录每次计算的值,当要用到时可以避免重复计算;
代码如下
三.代码