sw expert academy 3282번 0/1 Knapsack 문제 자바(java) 풀이 난이도 : D3 sw expert academy 3282번 0/1 Knapsack 문제정리 1~N번 까지 번호를 부여 받은 N개의 물건과 최대 K 부피 만큼 물건을 넣을 수 있는 가방이 있다. 각 물건은 부피 Vi와 가치 Ci를 가지고 있다 (각 값은 최대 100) 물건들 중 몇개를 넣어서 가방에 들어간 물건들 가치의 합을 최대가 되게 하려고 한다. (이때 부피의 합이 K를 초과하면 안된다) 문제 풀이 점화식을 세워서 문제를 풀 수 있습니다. 즉 DP 테이블을 만들 것입니다. object의 첫번째 열[i][0]은 물건의 부피를 두번째 열[i][1]은 가치를 나타냅니다. 행 i는 i번째 물건을 넣는경우, 열 j는 ..