import java.util.Scanner;public class BJ12865 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[] weight = new int[N + 1]; // 물건의 무게 배열 int[] value = new int[N + 1]; // 물건의 가치 배열 int[][] dp = new int[N + 1][K + 1]; for (int i = 1; i 전형적인 동적계획법 문제인 배낭 채우기 문제이다.
