백준 12865 평범한베낭

import sysinput=sys.stdin.readlinen,k=map(int,input().split())
wv=[[0,0]]+[[*map (int,input().split())]for _ in range(n)]
dp=[[0 for _ in range(k+1)]for _ in range(n+1)]
#dp[i][j]=i번째 물건까지 봤을때, 무계가 j인 배낭의 최대가치for i in range(1,n+1):
    for j in range(1,k+1):        if j-wv[i][0]>=0:
            dp[i][j]=max(dp[i-1][j-wv[i][0]]+wv[i][1],            dp[i-1][j])
        else:            dp[i][j]=dp[i-1][j]print(dp[-1][-1])

import sysinput=sys.stdin.readlinen,k=map(int,input().split())
dp=[0 for _ in range(k+1)]# dp[i]= 무계가 i일때의 최댓값for _ in range(n):
    w,v=map(int,input().split())
    for i in range(k,w-1,-1): #이전값들을 써먹기 위해뒤에서부터 돌면서
                            #만일 w>=k이면, 반복문안돔        dp[i]=max(dp[i],dp[i-w]+v) 
        # 무계가 i일때의 최댓값은        # {지금 주어진물건을 포함하지 않았을때의 최댓값과
        # 무계가 i-w 즉 지금물건을 포함할 수 있는 경우 +지금물건의 가치}        # 의 최댓값이다.print(dp[-1])