[백준] 12920번 : 평범한 배낭 2

평범한 배낭 2 https://www.acmicpc.net/problem/12920 12920번: 평범한 배낭 2 12920번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 평범한 배낭 2 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 3393 860 522 25.217% 문제 이 문제는 아주 평범한 배낭에 관한 두 번째 문제이다. 민호는 BOJ 캠프에 가기 위해 가방을 싸려고 한다.

가방에 어떠한 물건들을 넣냐에 따라 민호의 만족도가 달라진다. 집에 있는 모든 물건들을 넣으면 민호가 느낄 수 있는 만족도는 최대가 될 것이다.

하지만 민호가 들 수 있는 가방의 무게는 정해져 있어 이를 초과해 물건을 넣을수... www.acmicpc.net import sys def knapsack(M, V, C, n): # M: 배낭의 무게한도, V: 각 물건의 무게, C: 각 물건의 만족도, n: 보석의 수, A: 중복되는 개수 K = [[0 for x in...

요청 처리 중입니다...

[백준] 12920번 : 평범한 배낭 2

등록된 다른 글