当前位置: 首页> 游戏> 游戏 > 培训机构java哪家好_dom手表官方网站_廊坊百度推广电话_什么是网络整合营销

培训机构java哪家好_dom手表官方网站_廊坊百度推广电话_什么是网络整合营销

时间:2025/7/10 18:15:31来源:https://blog.csdn.net/Ricky_youngone/article/details/142290605 浏览次数:0次
培训机构java哪家好_dom手表官方网站_廊坊百度推广电话_什么是网络整合营销

代码如下

class Solution {
public:int fib(int n) {//这个是为了特殊n,当n = 0时, 当 n = 1时。if(n == 0)  return 0;if(n == 1)  return 1;//第一次开dp专题,连dp数组都忘记定义了。只写了下面,哭vector<int> dp(n + 1, 0);dp[0] = 0;dp[1] = 1; //dp转移状态方程for(int i = 2; i < n + 1; i++){dp[i] = dp[i - 1] + dp[i - 2];}return dp[n];}
};

        实际上我代码里面都是我要讲的东西了,同学们很多时候编写斐波那契,就喜欢按照正常的编写或者递归,实际上这两种都可以,但是有些时候题目要求限制时间的话,那就只能以空间换时间,动态规划的本质就是,把之前的求的数据存到dp数组中,后面可以用dp数组转移,然后占据较大空间来减少时间复杂度。

关键字:培训机构java哪家好_dom手表官方网站_廊坊百度推广电话_什么是网络整合营销

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: