코테_다이나믹프로그래밍

X 를 입력받는다크기가 3만개인 리스트를 만들고 0 으로 초기화x0=1for i in range (2,X+1):2 ~ X 까지 반복\-1 의 경우i%2==0 i%3==07.i%5==0<< 점화식 >>xi=min(xi-1,xi/2,xi/3,xi/5)+1X는 1

N 식량창고 개수를 입력받는다K 식량창고에 저장된 식량개수 리스트를 입력받는다d0 = K0d1 = K0이랑 K1중에 큰 애로 간다 -> max()for i in range(2,N) :di = max(di-1, di-2+Ki) : 점화식d1 에서 얻을 수 있는 식량의 최

di = di-1 + di-2\*2i-1 : 2x1 하나의 경우만 있음i-2 : 2x2 / 1x2(2) -> 2개의 경우가 있음N 입력받기크기가 1001 인 d를 0으로 초기화d1 = 1d2 = 3for i in range(3,N+1):점화식사용점화식을 떠올리는 것이