java中什么是動(dòng)態(tài)規(guī)劃

這篇文章給大家介紹java中什么是動(dòng)態(tài)規(guī)劃，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

java基本數(shù)據(jù)類型有哪些

Java的基本數(shù)據(jù)類型分為：1、整數(shù)類型，用來(lái)表示整數(shù)的數(shù)據(jù)類型。2、浮點(diǎn)類型，用來(lái)表示小數(shù)的數(shù)據(jù)類型。3、字符類型，字符類型的關(guān)鍵字是“char”。4、布爾類型，是表示邏輯值的基本數(shù)據(jù)類型。

1、說(shuō)明

動(dòng)態(tài)規(guī)劃是一種編程原理，可以通過(guò)將非常復(fù)雜的問(wèn)題分成較小的子問(wèn)題來(lái)解決。這個(gè)原則類似于遞歸，但不同于遞歸，每個(gè)不同的子問(wèn)題只能解決一次。

2、使用流程

確定適合上述問(wèn)題的遞歸關(guān)系。

初始存儲(chǔ)器，數(shù)組，矩陣的初始值。

確保當(dāng)我們進(jìn)行遞歸調(diào)用(可以訪問(wèn)子問(wèn)題的答案)時(shí)，總是提前解決。

3、實(shí)例

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

關(guān)于java中什么是動(dòng)態(tài)規(guī)劃就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。