Problem Solving/KOITP21 고속도로 건설 - SDS_PRO_10_4 문제 링크(koitp.org/problem/SDS_PRO_10_4/)Kruskal Algorithm 2017. 1. 21. 워프 - SDS_PRO_10_3 문제 링크(koitp.org/problem/SDS_PRO_10_3/)dp(i) : i번 도시까지 도달하는 데에 필요한 최소 시간 2017. 1. 21. 위상 정렬 - SDS_PRO_10_2 문제 링크(koitp.org/problem/SDS_PRO_10_2/) 2017. 1. 21. 그래프 순회 - SDS_PRO_10_1 문제 링크(koitp.org/problem/SDS_PRO_10_1/) 2017. 1. 21. 보드 게임 - SDS_PRO_7_3 문제 링크(koitp.org/problem/SDS_PRO_7_3/) 동적계획법으로 풀 수 있다.D(i, j) : i번 카드까지 사용했고, 마지막에 j번 마을에 있었을 때의 최적해j번 마을에 붙어있는 간선 j-k를 통해서 D(i-1, k)로 점화관계를 세울 수 있다.D(i, j) = max[D(i-1, k) + 10*(i번 카드 색깔== 간선 j-k의 색깔)] 2017. 1. 21. 이전 1 2 3 4 5 다음
