hdu 2018 母牛的问题 #DP#类斐波那契#JAVA水大数

狮子和猿

于 2012-06-02 02:48:11 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Struct、Algorithm and ACM 文章标签： templates import integer tools string class

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7625082

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客探讨了HDU 2018算法题，涉及母牛繁殖的类斐波那契数列问题。通过动态规划（DP）方法解决，重点在于f[i] = f[i-1] + f[i-3]的递推关系，适用于i大于4的情况。

每头母牛到第四年生小牛，

f[i] = f[i-1] + f[i-3], i > 4

http://acm.hdu.edu.cn/showproblem.php?pid=2018

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
    public static void main(String []args){
        Scanner cin = new Scanner(System.in);
        Integer N = 55,i,n;
        BigInteger[] fm = new BigInteger[N],fx = new BigInteger[N];
        for(i = 1; i < 5; ++i)
        	fm[i] = BigInteger.valueOf(i);
        for(; i < N; ++i)
        	fm[i] = fm[i-1].add(fm[i-3]);