首页 > 资讯 > 其他 > 正文

poj 3624 - Charm Bracelet

17-09-19        来源：[db:作者]  

收藏   我要投稿

#include 
#include 

int weight[3403];
int value[3403];
int dp[12881];

int main()
{
    int N,M;
    int i,j;

    scanf("%d*c",&N);
    scanf("%d*c",&M);
    memset(weight,0,sizeof(weight));
    memset(value,0,sizeof(value));
    memset(dp,0,sizeof(dp));
    for(i=1; i<=N; i++)
    {
        scanf("%d %d*c",&weight[i],&value[i]);
    }
    for(i=1; i<=N; i++)
    {
        for(j=M; j>=weight[i]; j--)
        {
            dp[j] = dp[j-weight[i]] + value[i] > dp[j] ? dp[j-weight[i]] + value[i] : dp[j];
        }
    }
    printf("%d\n",dp[M]);
    return 0;
}

上一篇：C语言文件读写代码

下一篇：Mac系统git的使用与配置

• 支付宝为何不做社交了？就像微信商业化会被骂一样
• 情侣爱情QQ留言代码：我们的世界不许别人进来
• 史玉柱新书如何总结他的九大营销心得？
• 垂直电商的困境到底在哪里？ 能否“跨越鸿沟”