信息学奥赛一本通T1267-01背包问题-题解（Python代码）

解题思路:
    01背包问题，从后往前更新。

参考代码:

n,m = map(int,input().split())
dp = [0 for _ in range(n+1)]
for i in range(m):
    wi,vi = map(int,input().split())
    for j in range(n,wi-1,-1):
        dp[j] = max(dp[j-wi]+vi,dp[j])
print(dp[n])