类似于斐波拉契数列，数值很大(动态规划)

最新推荐文章于 2022-11-28 16:05:50 发布

原创最新推荐文章于 2022-11-28 16:05:50 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法 #java

算法专栏收录该内容

24 篇文章

订阅专栏

这篇博客介绍了如何使用Java实现一个基本的动态规划问题，通过实例演示了如何计算斐波那契数列的第x项。作者强调了类定义、常量初始化、输入处理和代码优化技巧在牛客平台上的应用。

题目：

在这里插入图片描述

import java.util.Scanner;
 
 
public class Main {
    public static final int mod = 1000000007;
    public static int[] f = new int[(int)1e7 + 1];
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        for(int i = 0; i <= 3; ++i) {
            f[i] = i;
        }
        for(int i =4 ; i <= x; ++i) {
            f[i] = (f[i-1] + f[i -3]) % mod;
        }
        System.out.println(f[x]);
    }
}

第一次写牛客的题，总结下这道题和在牛客写代码的经验。

首先，类一定要为pubic class Main
然后次方可以用科学技术法，但记住科学计数法出来后是double，之前忘了这个用的math.pow()
能先算出来的常熟就一定要先算法出来放在一遍，例如上面的final mod
然后牛客中写代码一定要有输入语句(如果需要输入的话)，然后自己还要引包
这道题的话就是简单的动态规划了