반응형 파이썬 알고리즘5 다이나믹 프로그래밍 다이나믹 프로그래밍 개요 다이나믹 &DP: 메모리 추가사용하여 수행 속도를 크게 향상 시키는 방법 : 계산된 결과를 메모리 영역에 저장하고 다시 계산하지 않도록 함. memozaition 기법 메모이제이션: DP의 구현 기법 중 하나로써 한 번 계산한 결과를 메모리 공간에 메모하는 기법이다. 문제: 수열의 합 연산 n개의 정수로 이루어진 수열에서 연속으로 합했을 때 가장 큰 합을 구하는 프로그램을 작성하여라. 시간 제한 1초 이내, 메모리 128MB 입력 예) 10 -4 3 1 5 6 -35 12 21 -1 출력 예) 33 (12+21=33) 단순 더하기 문제가 아닌 합 연산과 1초 이내라는 부분: DP문제구나!! 알 수 있음 다이나믹 프로그래밍 문제의 핵심: 점화식 이용 점화식 찾기 : 자기 자신 & .. 2022. 7. 21. 이전 1 2 다음 반응형