평범한 배낭

문제 https://www.acmicpc.net/problem/12865 풀이 코드 가방 문제 최고 17kg의 무게를 저장할 수 있는 가방이 있다. 그리고 각각 3kg, 4kg, 7kg, 8kg, 9kg의 무게를 가진 5종... blog.naver.com 위 글에서 정리해놓은 방법 그대로 풀었다.

다만 이 문제는 가방에 넣을 물건의 중복을 허용하지 않기 때문에 역순으로 탐색하도록 구현했다. #include using namespace std; struct jewelry { int w, v; }; int n, m, mx = -2e9; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; vector dp(m+1, 0); vector js(n); for (int i=0; i> js[i].w >>...