백준 12865

- 알고리즘 분류 : 다이나믹 프로그래밍(Bottom-up) , knapsack알고리즘 - 사용 언어 : JAVA - 문제 요점 2차원 배열을 이용하여 풀이 Knapsack알고리즘을 이용하여 풀이. 아래 블로그에 설명이 잘 되어있길래 공유드립니다. https://fbtmdwhd33.tistory.com/60 [백준,BOJ 12865] 평범한 배낭(JAVA 구현, 추가풀이) -내 생각 이 문제의 경우 혼자 풀어보려고 해서 결과는 잘 나오는 것 같은데 어떤 반례에서 걸리는지 계속 오답처리를 받아서 결국 검색을 해봤는데, 이러한 무게와 가치가 함께 주어지는 문제 fbtmdwhd33.tistory.com 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import jav..