APP
-
[문제해결을 위한 창의적 알고리즘] 앱 (고급 p.112)알고리즘 2017. 1. 28. 18:31
이 문제는 배낭 문제와 비슷해 보이지만, 메모리 제약상 테이블을 크게 만들 수 없는 경우 어떻게 해결할 수 있는지 보여주는 문제이다. 해설에 자세하게 설명되어 있으므로 추가적인 설명은 생략하기로 한다. 다이나믹 테이블을 어떻게 채워나가는지 보면 보다 이해가 쉬울 것 같다. import java.util.Scanner; public class App112 { public static int n;public static int M;public static int[] mem = new int[101];public static int[] cost = new int[101];public static int[][] dt = new int[101][10001];public static int max(int a, in..