[HDU-2660] DFS
2012-09-30 16:28
302 查看
不需要任何剪枝的DFS
/* * hdu-2066 * mike-w * 2012-9-30 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXN 25 #define reset(x) memset(x, 0, sizeof(x)) int v[MAXN], w[MAXN]; int tag[MAXN]; int N, K, W, C; int ans; int search(int cnt, int id, int vv, int ww) { if(cnt==K+1) ans=ans>vv?ans:vv; else { int i; for(i=id; i<N; i++) if(ww+w[i]<=W) search(cnt+1, i+1, vv+v[i], ww+w[i]); } return 0; } int main(void) { int i; scanf("%d", &C); while(C-->0) { reset(v); reset(w); reset(tag); ans=0; scanf("%d%d", &N, &K); for(i=0; i<N; i++) scanf("%d%d", v+i, w+i); scanf("%d", &W); search(1,0,0,0); printf("%d\n", ans); } return 0; }
相关文章推荐
- HDU 2660 Accepted Necklace (01背包,dfs)
- hdu 2660 Accepted Necklace(01背包与dfs两种解法)
- hdu 2660 Accepted Necklace(简单DFS)
- hdu 2660 Accepted Necklace(01-背包变形 || DFS)
- HDOJ(HDU).2660 Accepted Necklace (DFS)
- hdu 2660 Accepted Necklace(dfs、dp)
- HDU 2660 Accepted Necklace DFS || 多重背包
- hdu 2660 Accepted Necklace dp / dfs
- hdu 2660 Accepted Necklace(dfs)
- HDU 2660 Accepted Necklace(DFS解01背包)
- HDU 2660 Accepted Necklace (DFS)
- hdu 2660 简单 dfs
- HDU 2266 How Many Equations Can You Find【dfs】
- hdu Employment Planning(dp 通过DFS写DP)
- HDU 1010 Tempter of the Bone(DFS+奇偶剪枝)
- HDU-5031-Lines(DFS)
- Shredding Company (hdu 1539 dfs)
- hdu 4707 Pet 2013年ICPC热身赛A题 dfs水题
- hdu Tempter of the Bone(DFS)
- Digital Square HDU - 4394 (数论)(DFS)