问题 S: 一只小蜜蜂...(初始化dp)

问题 S: 一只小蜜蜂...(初始化dp)_第1张图片

1.注意点:

该题递推公式为斐波那契数列,而n达到50,是非常大的数 ,

应用循环代替递归,同时记录数据

 ​问题 S: 一只小蜜蜂...(初始化dp)_第2张图片

 2.注意点:初始化起点,切忌重新递归找数

可以直接初始化所求数据,对应之前数据

(eg.1-3   <=>  3-5)

问题 S: 一只小蜜蜂...(初始化dp)_第3张图片

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