oVeron

해당 도서와 블로그의 내용을 공부해 정리한 것입니다. https://anz1217.tistory.com/39 비트마스킹 DP 비트마스킹을 이용해 DP문제를 풀어봅시다. \(n\)크기의 집합이 있을 때, 이 집합의 서로 다른 부분집합의 개수는 \(2^n\)가지 입니다. 그리고 이 부분집합들을 하나의 정수로 쉽게 변환할 수 있습 anz1217.tistory.com http://www.yes24.com/Product/Goods/8006522 알고리즘 문제 해결 전략 세트 - YES24 이 책은 프로그래밍 대회 문제를 풀면서 각종 알고리즘 설계 기법과 자료 구조에 대해 배우고, 나아가 문제 해결 능력까지 키울 수 있도록 구성되어 있다. 각 장에는 독자가 스스로 프로그램을 www.yes24.com http://w..

알고리즘/algorithm 2023. 5. 11. 08:52

https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #define inf 1e9 using namespace std; typedef long long ll; typedef pair pii; int N; int W[16][16]; int dp[65536]..

알고리즘/baekjoon 2023. 1. 25. 18:39