알고리즘/문제풀이 - 백준

백준 12865 평범한 배낭

문제 : https://www.acmicpc.net/problem/12865 서론 어디서 본것같은 문제였는데 풀어보니 처음본다. 공부해놓고 잊은건 실망스러우니 어디서 본것같은건 반드시 착각이다. 풀이 유명한 문제라고 해서 크게 고민 안하고 배낭문제를 검색했다. 참고한 사이트는 https://ko.wikipedia.org/wiki/%EB%B0%B0%EB%82%AD_%EB%AC%B8%EC%A0%9C https://huiyu.tistory.com/entry/DP-01-Knapsack%EB%B0%B0%EB%82%AD-%EB%AC%B8%EC%A0%9C 배낭문제를 모르고, 위의 참고한 사이트를 읽어보지 않으면 아래의 내용은 이해할 수 없다. dp의 행은 아이템, 열은 무게다. 무게 3짜리를 기준으로 dp[0][0]..

2019. 8. 19. 15:52