题解 | #采药#

采药

https://www.nowcoder.com/practice/d7c03b114f0541dd8e32ce9987326c16

#include <iostream>
using namespace std;
#define maxn 1001
int w[maxn];
int v[maxn];
int dp[maxn];



int main() {
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d%d",&w[i],&v[i]);
        }
        for(int i=0;i<=m;i++){
            dp[i]=0;
        }
        for(int i=0;i<n;i++){
            for(int j=m;j>=w[i];j--){
                dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
            }
        }
        printf("%d",dp[m]);
    }
    return 0;
}

全部评论

相关推荐

千疮百孔的象牙塔:我也在捣鼓im,你这个im好奇怪的样子,单看简历get不到点,im的消息及时性,消息可靠性,然后系统的可扩展性这几个关键问题都是怎么解决的从简历描述get不到,具体说消息怎么传,消息怎么推送,消息怎么存,消息安全怎么做的这些点感觉对应不起来
点赞 评论 收藏
分享
04-09 09:47
门头沟学院 Java
Arbelite_:2-3k,这工资还不如去摇奶茶
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务