信息学奥赛一本通T1268-完全背包问题（dp）

解题思路:

注意事项:
递推公式中注意还要和dp[j]本身作比较
参考代码:

a,b = map(int,input().split())
obj=[list(map(int,input().split()))for i in range(b)]
dp = list(0 for i in range(a+1))
dp[0]=0
for i in range(b):
    for j in range(1,a+1):
        if j-obj[i][0] >=0 :
            dp[j]=max(dp[j-1],dp[j-obj[i][0]]+obj[i][1],dp[j])
print('max='+str(dp[-1]))