배낭문제

https://www.acmicpc.net/problem/17208문제 요약주방에 남은 치즈버거와 감자튀김으로 주문을 처리하려고 한다모든 주문은 각각 치즈버거 요구 개수와 감자튀김 요구 개수를 의미하는 2개의 정수로 이루어진다주문이 들어온 순서와 관계없이 원하는 주문을 선택해 처리할 수 있다최선의 방법으로 주문을 선택해 처리한다면 최대 몇 개의 주문을 처리할 수 있을까시간 제한3초입력첫째 줄에 주문의 수 N(1 ≤ N ≤ 100), 주방에 남은 치즈버거 개수 M(1 ≤ M ≤ 300), 주방에 남은 감자튀김 개수 K(1 ≤ K ≤ 300)가 주어진다둘째 줄부터 N개의 줄에는 주문 내용을 의미하는 두 정수 x, y (1 ≤ x, y ≤ 300)가 주어진다x는 치즈버거 요구 개수, y는 감자튀김 요구 개수를..

https://www.acmicpc.net/problem/2662문제 요약만원 단위로 각 기업에 투자할 수 있다돈을 투자하게 되면 얻게되는 이익도 있다.투자액이 정해져 있고, 기업의 개수와 각 기업에 투자했을 때 얻는 이익이 주어질 때, 가장 많이 얻을 수 있는 투자방식과 그때의 이익금을 구하라시간 제한1초입력투자 금액 N과 투자 가능한 기업들 개수 M1 ≤ N ≤ 300, 1 ≤ M ≤ 20N개의 줄에 투자액수와 각 기업이 투자가에게 주는 이익이 주어진다.투자 금액은 항상 1~N같은 투자금액이 두 번이상 주어지지 X ⇒ i번째 줄에 주어지는 투자 금액은 i-1만원출력얻을 수 있는 최대 이익 출력각 기업에 투자한 액수 출력접근법재귀DP로 접근했고, 매개 변수로 현재 갖고 있는 금액 remain과 현재 가..