1103: 开心的金明(python代码）

解题思路:

注意事项:

参考代码:

m,n=map(int,input().split())
ls=[[0,0]]
for i in range(n):
    money,value=map(int,input().split())
    ls.append([money,value])
dp=[[0 for i in range(m+1)] for j in range(n+1)]
for i in range(1,n+1):
    for j in range(1,m+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]*ls[i][0]+dp[i-1][j-ls[i][0]])
print(dp[-1][-1])