poj 3624 01背包
2011-11-17 04:19
267 查看
背包入门题。。
View Code
View Code
#include<stdio.h> #include<string.h> int dp[12885]; int max(int a,int b) { return a>b?a:b; } int main() { int n,m,i,j,w,v; while(scanf("%d%d",&n,&m)!=EOF) { memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) { scanf("%d%d",&w,&v); for(j=m;j>=w;j--) dp[j]=max(dp[j],dp[j-w]+v); } printf("%d\n",dp[m]); } }
相关文章推荐
- POJ 3624 Charm Bracelet(01背包)
- poj 3624 01背包
- 01背包(模板题) 之 poj 3624
- POJ3624 Charm Bracelet 【01背包】
- POJ3624 - Charm Bracelet(01背包)
- poj 3624 Charm Bracelet(01背包)
- poj 3624Charm Bracelet(简单01背包)
- poj 3624 Charm Bracelet(01背包)
- poj 3624 Charm Bracelet (01背包模板)
- POJ3624 01背包入门题[DP]
- [01背包]POJ 3624Charm Bracelet
- POJ 3624 Charm Bracelet(01背包)
- poj 3624 Charm Bracelet(简单01背包)
- poj 3624 01背包 水
- POJ-3624 (01背包)
- POJ3624 01背包入门题[DP]
- poj 3624 Charm Bracelet (01背包)
- 【01背包】POJ 3624 Charm Bracelet
- POJ3624——01背包
- poj 3624 Charm Bracelet(简单01背包)