Lösungen Dynamisches Programmieren

Aus ProgrammingWiki

Archivierte Version vom 2009-05-25T11:03:26+00:00. Aktuelle Version

Lösungen zu Fibonacci

Fibonacci ohne Memoizing

public int fib(int n)
{
    if(n<2)
    {
        return 1;
    }
    else
    {
        return fib(n-1)+fib(n-2);
    }
}

<eval> System.out.println(""+fib(11)); </eval>

Fibonacci mit Memoizing

public java.util.HashMap memoListe = new java.util.HashMap();
memoListe.put(0,java.Math.BigInteger.ONE);
memoListe.put(1,java.Math.BigInteger.ONE);

public int fibMemo(int n)
{
    if(memoListe.containsKey(n))
    {
        return memoListe.get(n);
    }
    else
    {
        java.Math.BigInteger fib1 = fibMemo(n-1);
        java.Math.BigInteger fib2 = fibMemo(n-2);
        memoListe.put(n-1,fib1);
        memoListe.put(n-2,fib2);
        return fib1.add(fib2);
    }
}

<eval> System.out.println(""+fibMemo(150)); </eval>

Lösungen Dynamisches Programmieren

Lösungen zu Fibonacci

Fibonacci ohne Memoizing

Fibonacci mit Memoizing

Suche