Beispielanalyse für dynamische Java-Programmierung

Erklärung

1. Dynamische Programmierung ist ein Programmierprinzip, das durch die Aufteilung sehr komplexer Probleme in kleinere Teilprobleme gelöst werden kann.

2. Dieses Prinzip ähnelt der Rekursion, aber im Gegensatz zur Rekursion kann jedes unterschiedliche Teilproblem nur einmal gelöst werden.

Verwenden Sie den Prozess

, um die rekursive Beziehung zu bestimmen, die für das obige Problem geeignet ist.

Anfangswert des anfänglichen Speichers, Arrays, der Matrix.

Stellen Sie sicher, dass ein rekursiver Aufruf (mit Zugriff auf die Antwort auf eine Unterfrage) immer vorzeitig gelöst wird.

Beispiel

public class dpSolution {  
    static int getValue(int[] values, int rodLength) {
        int[] subSolutions = new int[rodLength + 1];
 
        for (int i = 1; i <= rodLength; i++) {
            int tmpMax = -1;
            for (int j = 0; j < i; j++)
                tmpMax = Math.max(tmpMax, values[j] + subSolutions[i - j - 1]);
            subSolutions[i] = tmpMax;
        }
        return subSolutions[rodLength];
    }
 
    public static void main(String[] args) {
        int[] values = new int[]{3, 7, 1, 3, 9};
        int rodLength = values.length;
 
        System.out.println("Max rod value: " + getValue(values, rodLength));
    }
}

Das obige ist der detaillierte Inhalt vonBeispielanalyse für dynamische Java-Programmierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!