哪家做的濮阳网站建设,香精香料网论坛,php做网站好吗,搬家公司网站建设价格欢迎来到Cefler的博客#x1f601; #x1f54c;博客主页#xff1a;那个传说中的man的主页 #x1f3e0;个人专栏#xff1a;题目解析 #x1f30e;推荐文章#xff1a;题目大解析#xff08;3#xff09; 前言 算法原理
1.状态表示 是什么#xff1f;dp表(一维数组… 欢迎来到Cefler的博客 博客主页那个传说中的man的主页 个人专栏题目解析 推荐文章题目大解析3 前言 算法原理
1.状态表示 是什么dp表(一维数组)里面的值所表示的含义 怎么来 1题目要求 2经验题目要求 (3) :分析问题的过程中发现重复子问题
2.状态转移方程 dp[i] ?
3.初始化 保证填表的时候不越界
4.填表顺序 为了填写当前状态的时候所需要的状态已经计算过了
5.返回值 题目要求状态表示
编写代码四步骤创建dp表-初始化-填表-返回值 目录 第 N 个泰波那契数 第 N 个泰波那契数
原题链接第 N 个泰波那契数
mycode:
class Solution {
public:int tribonacci(int n) {//处理dp表可能越界情况if(n0)return 0;if(n1||n2) return 1;//1.建表vectorint v(n1);//2.初始化v[0] 0,v[1] v[2] 1;//3.填表for(int i 3;in;i)v[i] v[i-3]v[i-2]v[i-1];//返回值return v[n];}
};空间优化
class Solution {
public:int tribonacci(int n) {//处理dp表可能越界情况if(n0)return 0;if(n1||n2) return 1;int a 0,b 1,c 1,d 0;//3.填表for(int i 3;in;i){d abc;a b;b c; c d;}//返回值return d;}
};
