https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 배낭 문제 유형이다. 배낭 문제는 재귀를 이용한 부분집합 알고리즘을 사용한다. 신맛과 쓴맛은 2차원 배열을 이용하여 저장했다. 그리고 재귀의 매개변수로 음식의 신맛과 쓴맛을 념겨줘 누적으로 계산하도록 했다. 음식을 넣었을 때와 안넣었을 경우. 두 가지의 경우를 재귀로 돌리도록 했다. 그러다가 N번을 다 탐색하면 차이를 구해 최솟값을 갱신하도록 했다. 이때 아무것도 안쓰는 경우..