Knapsack Problem

[백준] 7579. 앱 - 파이썬

[Gold III] https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 풀이 일단 보자마자 생각난 것은 "Greedy로 풀면 참 편하겠다..." 인데, 간단하게 생각해 봐도 그리디로 해결될 문제가 아님. 모든 경우의 수를 파악해봐야 될 것 같은 문제이고, DP로 풀면 되겠다 싶었다. 0-1 Knapsack 문제와 동일한 방법으로 풀이했다. 1