설명
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!