Auf Thema antworten

[CODE=java]public class VeggieFad {


    public static long meals (int s, int v) {


        table = new long[s + 1][];

        for (int i = 0; i < table.length; i++) {

            table[i] = new long[i + 1];

        }

        return 2 * ((mealsMem(s,v,table)) + v);

    }[/CODE]


Diese Methode scheitert an folgendem Test, der 1000 Millisekunden Laufzeit hat:


[CODE]public void(){

for (int i = 0; i <= 1000; i++) {

            test_n_and_special(4);

        }

}[/CODE]


Es wird gesagt, dass das Array global initialisiert werden soll, um die Laufzeit zu verkürzen. Ich weiß aber nicht wie man in Java Arrays global initialisiert.

Kann mir jemand dabei helfen, die Methode weniger als 1 Sekunde laufen zu lassen?



Oben