글 읽기 - 파이썬 질문...

unioc98 2년 전 0

테스트 케이스 결과 맞는거같은데 자꾸 틀렸다고 나오네요...ㅠㅠ

혹시 반례가 있을까요...

n,m=map(int,input().split())
dp=[0]*(m+1)
for i in range(n):
    w,v=map(int,input().split())
    if w>m:
        continue
    else:
        for j in range(w,m+1):
            dp[j]=max(dp[j],dp[j-w]+v)
print(dp[m])
        

314programs 2년 전 3

반례:

5 10

3 8

4 7

1 9

5 6

2 1

답: 25

출력: 90

Knapsack 알고리즘을 사용해보세요.

unioc98 2년 전 0

감사합니다~!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 질문...

unioc98 2년 전 0

314programs 2년 전 3

unioc98 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말