[Algorithm] 29강 : 다이나믹 프로그래밍의 기초 문제 풀이

개미 전사 : 문제설명 문제 해결 아이디어 큰 문제를 위해 작은 문제를 통해 해결 즉 이 문제의 점화식은 이렇게 된다. 문제 풀이 #정수 N을 입력 받기 n = int(input()) # 모든 식량 정보 입력 받기 array = list(map(int,input().split())) # 앞서 계산된 결과를 저장하기 위한 DP 테이블 초기화 d = [0] * 100 # 다이나믹 프로그래밍(Dynamic Programming) 진행(보텀업) d[0] = array[0] d[1] = max(array[0], array[1]) for i in range(2,n): d[i] = max(d[i-1],d[i-2] + array[i]) 계산된 결과 출력 print(d[n-1]) 1로 만들기 문제 해결 아이디어 이렇게 ..