当前位置: 首页 > news >正文

泰安做网站多少钱北京网站优化技术

泰安做网站多少钱,北京网站优化技术,上海网络建设规划,物流网站公司1137 Tribonacci 数列 题目链接https://leetcode.cn/problems/n-th-tribonacci-number/ 题目描述 Tribonacci 数列是一种类似于斐波那契数列的数列,不同之处在于,Tribonacci 数列中的每一项是前面三项的和。给定整数 n,求出 Tribonacci 数…

1137 Tribonacci 数列

题目链接https://leetcode.cn/problems/n-th-tribonacci-number/

题目描述

Tribonacci 数列是一种类似于斐波那契数列的数列,不同之处在于,Tribonacci 数列中的每一项是前面三项的和。给定整数 n,求出 Tribonacci 数列的第 n 项。
Tribonacci 数列的前几项为:
T(0) = 0
T(1) = 1
T(2) = 1
T(3) = T(0) + T(1) + T(2) = 0 + 1 + 1 = 2
T(4) = T(1) + T(2) + T(3) = 1 + 1 + 2 = 4
依此类推…

题目解法

要计算第 n 项的 Tribonacci 数,需要遵循如下步骤:

  1. 当 n 为 0 时,Tribonacci 数为 0;当 n 为 1 或 2 时,Tribonacci 数为 1。
  2. 对于 n 大于等于 3 的情况,则可以利用前三项的和来计算第 n 项。

我们采用动态规划的方法,从第 3 项开始,我们可以通过保存前面三项的值来计算当前项。我们使用三个变量 left、middle 和 right 来分别表示前面三项,然后迭代地更新它们的值以计算出第 n 项。

动态规划(Dynamic Programming, DP)是一种算法设计思想,适用于解决具有重叠子问题和最优子结构性质的问题。动态规划通过将问题分解为更小的子问题来求解,同时保存这些子问题的解,以避免重复计算,最终得到问题的最优解。

从 i = 3 到 i = n 逐步计算 Tribonacci 数。每次计算后更新 left、middle 和 right 的值。

时间复杂度:O(n),只需要计算 n 项。

代码实现

C++版本:

class Solution {
public:int tribonacci(int n) {if(n==0){return 0;}else if(n==1||n==2){return 1;}int left=0,middle=1,right=1;int next;for(int i=3;i<=n;i++){next=left+middle+right;left=middle;middle=right;right=next;}return right;}
};

GO版本:

func tribonacci(n int) int {if(n<=0){return n}if(n<=2){return 1}pre:=0middle:=1next:=1for i:=3;i<n+1;i++{pre,middle,next=middle,next,pre+middle+next}return next
}

python版本:

class Solution(object):def tribonacci(self, n):""":type n: int:rtype: int"""if n==0:return 0if n<=2:return 1left,middle,right=0,1,1for i in range(3,n+1):left,middle,right=middle,right,left+middle+rightreturn right            
http://www.khdw.cn/news/7814.html

相关文章:

  • 网站建设 销售人员seo排名点击
  • 手机端网站怎么做排名好项目推荐平台
  • php网站开发有什么优点手机建网站软件
  • 网站建设模板可用吗代运营公司怎么找客户
  • 网站建设现状seo的流程是怎么样的
  • 网站推广代运营多少钱百度seo培训班
  • 北京网站建设的关键词可口可乐网络营销案例
  • 远近互联网站建设原创文章代写
  • 外贸网站如何做推广苏州网站安全
  • 怎样自己做免费的网站手机如何创建网站
  • 域名查询官网入口惠州seo排名公司
  • 电商网站建设标准东莞百度快照优化排名
  • 深圳哪里有做网站的产品推广方案范例
  • 凡科建站弊端潍坊seo计费
  • h5是什么网站上面做的百度搜索页
  • 深圳做h5网站百度权重怎么提高
  • 建立自己的公司网站东莞网络推广代运营
  • 墨刀怎么做网站短视频培训机构排名
  • 网站关键词怎么修改免费网站服务器安全软件下载
  • 网站备案包括哪些关键词优化策略
  • 简单详细搭建网站教程网络营销分析报告
  • 自己开发一个网站应该怎么做2345浏览器下载安装
  • 天华集团设计公司优化大师专业版
  • 住房城乡建设部官网站kol推广是什么意思
  • 莱芜摩托车网站如何设计推广方案
  • 广州网站建设优化方案营销方案网站
  • 自助做app的网站哪些网站推广不收费
  • 北京网站设计制作多少钱鞍山网络推广
  • 白山网站建设软文发布平台有哪些
  • 网站门户建设外链代发平台