질문 제목 : 이런 문제.. 알고리즘을 어떻게 짜야할까요??
질문 요약 : DP(다이나믹프로그래밍) 으로 이 문제를 해결해야하는데.. 어떻게 해야하는건지;;
질문 내용 : 아래의 문제를 어떻게 구현해야할까요??
문제는 너무 길구요.. 대략 어떻게 구현하라는 정보가 있길래 이거를 보여드릴테니 실제 C언어 상에선 어떻게 코딩을 해야하는건지 알려주세요.. ㅜ
EE[M,M,1] = EE[M,M,2] = 0
EE[i,i,1] = EE[i,i,2] = 무한대 if i != M
DD[i,i,1] = DD[i,i,2] = PP[i,i,1] = PP[i,i,2] = 0
D[1~N] 과 W[1~N] 그리고 N, M은 input으로 들어오기에 이미 값이 들어있음..
최종 목표 : min { EE[1,N,1], EE[1,N,2]}
EE[L,R,1] = min {EE[L+1,R,1] + (DD[L+1,R,1] + D[L+1] - D[L]) * W[L],
