present
-
[문제해결을 위한 창의적 알고리즘] 선물 (고급, p178)알고리즘 2017. 2. 11. 20:29
이 문제도 이전에 중급에서도 등장했던 문제이다. 그러나 마찬가지로 동적계획법 (Dynamic Programming)으로 풀려고 하면 방법이 잘 생각나지 않는다. 특히 무게의 합을 가지고 다이나믹 테이블을 만든다는 점을 유의해서 풀어야 한다. 아래에서 DT[k][b][c]= 현재 k개의 선물을 받았을 때, 길순이가 부피 b, 길삼이가 부피 c를 받을 수 있으면 1, 그렇지 않으면 0으로 정의한다. import java.util.Scanner; public class PresentSol190 { public static int n, W;public static int[] G = new int[21];public static int A, B, C;public static int ans = 0x7fffffff;..