(C++) (백준 12865) 일반 배낭
(질문) 12865: 일반 백팩 (acmicpc.net) 12865호: 일반 백팩 첫 번째 줄은 항목 수 N(1≤N≤100)과 기준이 견딜 수 있는 가중치 K(1≤K≤100000)를 제공합니다. 두 번째 라인부터 N라인까지는 각 오브젝트의 가중치 W(1≤W≤100000)와 오브젝트 V의 값(0≤V≤1000) www.acmicpc.net (문제를 풀다) 이것은 배낭 문제의 전형적인 예입니다. DP 스터디가 부족해서 영상을 보고 스터디 냅색을 참고했습니다. https://youtu.be/rhda6lR5kyQ 비디오를 참조하십시오. 설명이 친절하고 도움이 되었습니다. … Read more