hdu acm 2639背包问题,这题很经典啊~~~
摘要:#include "stdio.h"#include "string.h"int dp[1002][32];int main(){ int N,V,K,T; int val[102],vol[102]; int fa[35],fb[35]; int i,j,k,ai,bi; scanf("%d",&T); while(T--) { scanf("%d%d%d",&N,&V,&K); for(i=0;i<N;i++) { scanf("%d",&val
阅读全文
posted @
2011-11-30 20:00
Shirlies
阅读(1637)
推荐(0) 编辑
hdu acm 2191
摘要:这是我第一次碰到背包的题目,做的很烂,还是看过背包九讲的,唉~简单的多重背包#include "stdio.h"#include "string.h"#define MAX(a,b) ((a)>(b)?(a):(b))int dp[90000];int main(){ int T; int n,m; int p,w,b; int i,j,k; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); memset(dp,0,sizeof(dp)
阅读全文
posted @
2011-11-26 10:45
Shirlies
阅读(234)
推荐(0) 编辑