1100: 采药(python代码）

解题思路:

注意事项:

参考代码:

t,n=map(int,input().split())
ls=[[0,0]]
for i in range(n):
    time,value=map(int,input().split())
    ls.append([time,value])
dp=[[0 for i in range(t+1)] for j in range(n+1)]
for i in range(1,n+1):
    for j in range(1,t+1):
        if j < ls[i][0]:
            dp[i][j] = dp[i-1][j]
        else:
            dp[i][j] = max(dp[i-1][j],ls[i][1]+dp[i-1][j-ls[i][0]])
print(dp[-1][-1])