백준 11049 행렬 곱셈 순서 혼내주기
종만북으로 한창 공부할 때 힘들게 풀었었는데, 다시 풀어도 마냥 쉽지는 않은 문제. dp를 이용해 중복 계산이 없도록 하면서 모든 순서대로 계산한 결과의 최솟값을 재귀적으로 찾으면 된다. 11066 파일 합치기 문제와 아주 유사하다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; int arr[500][2], cache[500][500]; int n; void input() { fastio; cin >> n; for(int i = 0; i > arr[i][0] >> arr[i][1]; } int min(int a, int b) {return a > b ? b : a;} int df..
혼내주기
2021. 8. 1. 22:29