poj 3624 Charm Bracelet 01背包
2013-07-18 16:39
302 查看
#include <stdio.h> #include <string.h> int f[13000]; int c[3500],w[3500]; int max(int a,int b) { return a>b?a:b; } int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j,k; for(i=0;i<n;i++) scanf("%d%d",&c[i],&w[i]); memset(f,0,sizeof(f)); for(i=0;i<n;i++) { for(j=m;j>=c[i];j--) f[j]=max(f[j],f[j-c[i]]+w[i]); } printf("%d\n",f[m]); } return 0; }01背包基础题
相关文章推荐
- POJ 3624 Charm Bracelet 01背包
- poj 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet【01背包】
- POJ_3624Charm Bracelet(01背包)
- 【POJ-3624】Charm Bracelet (01背包)
- POJ 3624 Charm Bracelet(01背包问题)
- POJ_3624Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet(01背包问题)
- POJ 3624 Charm Bracelet(01背包 基础)
- poj 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet 01背包问题
- poj 3624 Charm Bracelet (01背包 基础)
- poj 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet(01背包)
- POJ 3624 - Charm Bracelet(01背包)
- POJ 题目3624 Charm Bracelet(动态规划 01背包)
- POJ - 3624 Charm Bracelet (滚动数组/01背包)
- POJ 3624 Charm Bracelet (01背包)
- POJ 3624 Charm Bracelet - 01背包-详解
- poj 3624 Charm Bracelet(01背包)