poj 3624 Charm Bracelet
2012-06-14 00:47
393 查看
最裸的0/1背包
#include<stdio.h> #include<string.h> const int max_size=13881; int c[max_size],dp[max_size],v[max_size]; int num,weigh; void Dp() { int i,j; for(i=0;i<num;i++) for(j=weigh;j>=c[i];j--) if(dp[j-c[i]]+v[i]>dp[j]) dp[j]=dp[j-c[i]]+v[i]; } void work() { scanf("%d%d",&num,&weigh); for(int i=0;i<num;i++) scanf("%d%d",&c[i],&v[i]); Dp(); printf("%d\n",dp[weigh]); } int main() { work(); return 0; }
相关文章推荐
- poj&nbsp;3624&nbsp;Charm&nbsp;Bracelet(0/1背包)
- poj——3624——Charm Bracelet
- POJ 3624 Charm Bracelet
- [POJ 3624]Charm Bracelet
- [DP] POJ - 3624 Charm Bracelet
- POJ 3624 A - Charm Bracelet
- poj-3624-Charm Bracelet
- poj-3624-Charm Bracelet0-1背包
- POJ 3624 Charm Bracelet
- POJ - 3624 Charm Bracelet
- poj3624 Charm Bracelet
- POJ-3624 Charm Bracelet dp
- poj3624——Charm Bracelet
- POJ 3624:Charm Bracelet【01背包】
- poj 3624 Charm Bracelet
- poj-3624-Charm Bracelet
- poj 3624 : Charm Bracelet (01背包)
- poj 3624 Charm Bracelet
- POJ 3624 Charm Bracelet 赤裸裸的0-1背包
- POJ 3624 Charm Bracelet