동적 기획 문제 풀이의 일반적인 사고방식
1325 단어 동적 계획 (dp)mooc
귀속 함수에는 n개의 매개 변수가 있는데 하나의 n차원의 수조를 정의한다. 수조의 다음 표는 귀속 함수 매개 변수의 수치 범위이고 수조 원소의 값은 귀속 함수의 귀환 값이다. 이렇게 하면 경계 값부터 점차적으로 수조를 채울 수 있다. 이는 귀속 함수 수치를 계산하는 역과정에 해당한다.
동규 해제의 일반적인 사고방식
1. 원문제를 자문제로 분해
， ， 。 ， （ ）。
， 。
2. 상태 확인
， ， “ ”。 “ ” ， “ ” “ ”， “ ” 。
“ ” ， “ ”。“ ” ， 。 ， N*(N+1) 。
。
， ，k （ “ ”） K N1,N2,...Nk， ， k array[N1][N2]...[Nk] “ ”。 “ ” ， ， arrry 。 “ ” “ ” 。
3. 일부 초기 상태(경계 상태)의 값을 결정합니다.
， ， 。
4. 상태 이동 방정식 확인
“ ”， “ ” “ ” ， —— “ ” “ ”， “ ” “ ”（“ ” ）。 ， “ ”。
동규로 해결할 수 있는 문제의 특징
1) 문제는 최우수자 구조적 성격을 가진다.만약 문제의 최우해에 포함된 자문제의 해답도 최우라면 나는 이 문제가 최우자 구조적 성격을 가지고 있다고 말할 것이다.2) 후효성이 없다.현재의 몇몇 상태 값이 일단 확정되면 그 후 과정의 변화는 단지 이 몇몇 상태의 값과 관계가 있을 뿐, 이전에 어떤 수단을 취했거나 어떤 경로를 거쳐 현재의 몇몇 상태로 변했는지와 관계가 없다.
중국대학mooc프로그래밍과 알고리즘(二)북경대학 곽위
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
동적 기획 문제 풀이의 일반적인 사고방식동규로 돌아가는 일반적인 전환 방법 귀속 함수에는 n개의 매개 변수가 있는데 하나의 n차원의 수조를 정의한다. 수조의 다음 표는 귀속 함수 매개 변수의 수치 범위이고 수조 원소의 값은 귀속 함수의 귀환 값이다. 이렇...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
