poj 3624 Charm Bracelet

poj 3624 Charm Bracelet,第1张

poj 3624 Charm Bracelet
#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>using namespace std;int bag[12900];int w[3410],v[3410];int main(void){int n,m;cin >> n >> m;for(int i=1; i<=n; i++)cin >> w[i] >> v[i];memset(bag,0,sizeof(bag));for(int i=1; i<=n; i++)for(int k=m; k>=w[i]; k--)if( bag[k-w[i]]+ v[i] > bag[k] )bag[k] = bag[k-w[i]]+ v[i];cout << bag[m] << endl;return 0;}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4925017.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-12
下一篇 2022-11-13

发表评论

登录后才能评论

评论列表(0条)

保存