문제.
풀이.
dp[i]0는 i를 포함한 집합 가중치의 최댓값, dp[i][1]을 i를 포함하지 않은 부분 집합 가중치의 최댓값으로 지정하고
dfs를 이용하여 최댓값을 찾아주면 된다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| 백준 2252 줄 세우기 - 파이썬 (0) | 2021.08.06 |
|---|---|
| 백준 2213 트리의 독립집합 - 파이썬 (0) | 2021.08.06 |
| 백준 15681 트리와 쿼리 - 파이썬 (0) | 2021.08.04 |
| 백준 2887 행성 터널 - 파이썬 (0) | 2021.08.04 |
| 백준 1774 우주신과의 교감 - 파이썬 (0) | 2021.08.04 |
