E - Knapsack 2
-
E - Knapsack 2 / atcoder.jpatcoder.jp 2019. 12. 29. 19:41
문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_e 문제 해설 : https://jinpyo.kim/EducationalDP-solution Submission : https://atcoder.jp/contests/dp/submissions/10059004 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/E%20-%20Knapsack%202/src/Main.java 이전 문제인 'D - Knapsack 1'의 풀이를 그대로 적용하면, Sample Input 1~3에서는 올바른 값이 나올 수도 있지만, 실제 이 문제는 약간 다른 방식으로 접근해야 합니다. 문제의 Constrain..