Problem Solving/DP
BOJ 11066 - 파일 합치기
Vjerksen
2017. 4. 28. 17:50
문제 링크
https://www.acmicpc.net/problem/11066
문제 해결
1. dp[i][j] = i번 장에서 j번 장까지 합치는 데 드는 최소값.
주의할 점 || 생각해볼 점
1. 부분 합으로 미리 구간의 합을 구해놓으면 시간을 절약할 수 있다.
참고
- 부분 합 : http://terms.naver.com/entry.nhn?docId=849492&cid=50376&categoryId=50376
※ 정확하고 부드러운 태클은 언제나 환영입니다.