배낭문제와 동적계획법
0
안녕하세요!배낭문제와 동적계획법을 풀면서 궁금한점이 있습니다.
앞선 동적계획법 강의에서는 동적계획법이란,
- 문제를 해결할 수 있는 재귀 관계식을 구한다
- 가장 작은 입력사례로부터 상향식 방법으로 문제를 해결한다
인데,
위 재귀 관계식은 그냥 식 사이의 관계로 인해 도출된 것이고 이것을 그대로 옮긴것이 다음의 코드인데,
제가 봤을 때 이 코드는 그냥 재귀적을 문제를 해결하고,
작은 입력사례로부터 Memoization하며 bottom-up하지도 않고 있지도 않고
Top-Down으로 문제를 해결하고 있는데 이것이 왜 동적계획법인지 궁금합니다!
algorithm
回答 1
문제 생각 몇분정도가 좋을까요
0
264
1
self
2
643
1
Two sum
2
340
1
Test_queue 출력 오류
1
552
2
int 범위
2
330
1
시간복잡도
1
1377
1
심화 과정 커리큘럼 질문
1
531
1
Algorithm 3.5 : Print Shortest Path 관련 질문 (플로이드 알고리즘)
0
277
0
코드 중간에 오류 보고 합니다!
1
241
1
쉽지 않네요 ㅠ
0
341
1
분기 한정법과 배낭 문제
0
394
1
최적 이진검색트리 관계식
0
416
1
플로이드 알고리즘
0
429
2
n-Queens
0
226
1
큰정수의 계산법 강의에서 몫과 나머지
0
233
1
퀵정렬
0
212
1
1.1알고리즘 이란 에서 교환정렬 파이썬으로 바꿀때
0
307
1
마지막 matrixmult 파라미터 값
0
265
2
내장함수에 언더스코프의 의미
0
652
2
def mergesort(S) 부분이 이해가 가지 않습니다.
0
284
3
이진탐색 vs 합병정렬
1
452
2
분할정복에서 큰 정수 곱셈 다른 계산법?
1
323
1
0번째 왜 자꾸 버리시는건가요?
2
344
1
리스트의 합
0
185
1