妙先生


私信TA

用户名:uq_57083779177

访问量:1526

签 名:

妙啊!

等  级
排  名 700
经  验 2343
参赛次数 0
文章发表 62
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:
    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])


 

0.0分

2 人评分

  评论区