[ADD] 12865 python solution

[cieske]

백준 문제 솔루션

문제 번호

평범한 배낭

백준 아이디

cieske

문제 풀이

DP 12865 평범한 배낭 python 솔루션입니다.

(물건 개수+1)*(가방 용량+1) 크기의 dp table을 만들고, 모든 물건에 대해 1~가방 용량까지 훑으면서 현재 물건을 담지 못하는 경우에는 이전 결과를 그대로 사용, 담을 수 있는 경우에는 현재 물건을 선택하는게 나은지 판단해서 update합니다.