목록백준 1633 C++ (1)

1일1알

백준 1633번 최고의 팀 만들기 C++

3차원 dp배열을 만들어서 문제를 해결하였다. dp[k][i][j]의 의미는 k번 인덱스까지 i개의 백, j개의 흑을 뽑았을 때의 최대값 이다. 팀을 선택할 수 있는 경우는 백을 뽑는경우, 흑을 뽑는경우, 아무도 뽑지 않는 경우 셋으로 나눌 수 있다. 따라서 점화식은 dp[k][i][j] = max (dp[k - 1][i - 1][j] + k번의 백의 점수, dp[k - 1][i][j - 1] + k번의 흑의 점수, dp[k - 1][i][j]) 로 나타낼 수 있다. 처음에 cin.eof를 엉뚱한 곳에 넣어서 입력이 한개가 더 들어와서 헤맸다. 앞으로 주의해야겠다. #include #include #include #include #include #include #include #include #inclu..
알고리즘 2022. 2. 19. 18:04
이전 Prev 1 Next 다음