Problem Solving
boj 1149 : RGB거리
1ssrek
2016. 9. 1. 22:10
boj 1149 : RGB거리
https://www.acmicpc.net/problem/1149
DP로 해결한다.
1. dp[i][j] : i번째의 집을 j로 칠했을 때 1~i번째 집까지의 최소비용
2. dp[i + 1][j] = min{ dp[i][k] } + cost[i + 1][j]; ( j != k )