목록배낭 문제 (1)

알고리즘 모음(C++)

백준 7579 - 앱(C++)

문제 링크입니다. https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 배낭 문제를 이용한 DP 문제입니다. 원하는 메모리를 얻기 위해 지워야할 메모리를 최소비용으로 구하는 문제입니다. 저는 dp[x][y] = k 를 이용했습니다. 의미는 X개의 앱까지 확인했을 때, Y 비용으로 얻을 수 있는 최대의 메모리입니다. 문제의 예제 입력으로 확인해보겠습니다. 배열의 값이 다음과 같이 나옵니다. 첫번째 줄을 보면, 1번 앱만을 확인했을 때, 얻을 수 있는 최대의 ..
백준 2023. 1. 19. 19:42
이전 Prev 1 Next 다음