java中什么是動態規劃

這篇文章給大家介紹java中什么是動態規劃，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

java基本數據類型有哪些

Java的基本數據類型分為：1、整數類型，用來表示整數的數據類型。2、浮點類型，用來表示小數的數據類型。3、字符類型，字符類型的關鍵字是“char”。4、布爾類型，是表示邏輯值的基本數據類型。

1、說明

動態規劃是一種編程原理，可以通過將非常復雜的問題分成較小的子問題來解決。這個原則類似于遞歸，但不同于遞歸，每個不同的子問題只能解決一次。

2、使用流程

確定適合上述問題的遞歸關系。

初始存儲器，數組，矩陣的初始值。

確保當我們進行遞歸調用(可以訪問子問題的答案)時，總是提前解決。

3、實例

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));
    }
}

關于java中什么是動態規劃就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。