Java 동적 프로그래밍 예제 분석

설명

1. 동적 프로그래밍은 매우 복잡한 문제를 더 작은 하위 문제로 나누어 해결할 수 있는 프로그래밍 원리입니다.

2. 이 원리는 재귀와 유사하지만 재귀와는 달리 각각의 하위 문제는 한 번만 풀 수 있습니다.

프로세스

를 사용하여 위 문제에 적합한 재귀 관계를 결정합니다.

초기 메모리, 배열, 행렬의 초기 값입니다.

재귀 호출을 할 때(하위 질문에 대한 답변에 액세스하여) 항상 미리 해결되는지 확인하세요.

인스턴스

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 동적 프로그래밍 예제 분석의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!