2018. 7. 10. 21:33, 알고리즘/BOJ
https://www.acmicpc.net/problem/1102
Bitmask DP 문제입니다. D[bitmask]를 bitmask 상태에 대응되는 최소비용이고, bitmask에 속한 각 bit들에 대해, D[bitmask] = min(D[bitmask ^ bit1] + cost[bit2][bit1]) 으로 갱신이 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 13316번: std::정렬부터 시작하는 디버깅 생활 (0) | 2018.07.13 |
|---|---|
| [BOJ] 15824번: 너 봄에는 캡사이신이 맛있단다 (0) | 2018.07.11 |
| [BOJ] 1086번: 박성원 (6) | 2018.07.11 |
| [BOJ] 15792번: A/B - 2 (0) | 2018.07.09 |
| [BOJ] 14499번: 주사위 굴리기 (0) | 2018.07.09 |
| [BOJ] 14503번: 로봇 청소기 (0) | 2018.07.09 |
Comments