문제 https://www.acmicpc.net/problem/23061 23061번: 백남이의 여행 준비 1번 배낭이 담을 수 있는 무게는 20이고, 담을 수 있는 최대 가치는 34이므로 효율성은 1.7이다. 2번 배낭이 담을 수 있는 무게는 21이고, 담을 수 있는 최대 가치는 37이므로 효율성은 약 1.76이다. 3 www.acmicpc.net 코드 #include #include #include #include using namespace std; pair things[101]; int bags[101]; double h[101]; int N, M; int W = 0; int V = 0; int value[101][1000001]; void dp(int bagW) { //memset(value, ..
