POJ 3628 Bookshelf 2 DFS 0-1背包问题
2010-12-23 07:20
323 查看
刚刚看到我还以为是就是简单排序呢,总是WA
然后又使用二进制枚举,不过二进制还不太熟悉,用的将十进制计算转换成二进制,然后计算,总是TLE,记录一下,练习练习位操作
最后看到了递归的方法
当然本题属于背包问题,可以用DP解决
标记,学习了!
然后又使用二进制枚举,不过二进制还不太熟悉,用的将十进制计算转换成二进制,然后计算,总是TLE,记录一下,练习练习位操作
最后看到了递归的方法
当然本题属于背包问题,可以用DP解决
标记,学习了!
/* Author : yan * Question : POJ 3628 Bookshelf 2 * Data && Time : Wednesday, December 22 2010 11:34 PM */ #include<stdio.h> int cow[20]; int b; int n; int ans=99999999; void DFS(int num,int sum) { if(sum>=ans) return; if(num==n) { if(sum>=b) ans=sum; return; } DFS(num+1,sum); DFS(num+1,sum+cow[num]); } int main() { //freopen("input","r",stdin); int i,j,cnt,tmp; int sum; scanf("%d %d",&n,&b); for(i=0;i<n;i++) scanf("%d",&cow[i]); DFS(0,0); printf("%d",ans-b); return 0; }
相关文章推荐
- POJ 3628 Bookshelf 2 DFS 0-1背包问题
- POJ 3628 Bookshelf 2 0-1背包 or DFS 水题
- POJ 3628 Bookshelf 2(背包)
- poj 3628 Bookshelf 2 背包
- POJ-3628--Bookshelf 2--01背包
- http://poj.org/problem?id=3628 背包问题还有一个地方没想明白 直接DFS()
- 简单01背包问题求解 POJ:3628 Bookshelf 2
- DP背包 或 搜索 poj 3628 Bookshelf 2
- Round 3 Bookshelf 2 POJ - 3628 -搜索(假背包)
- poj 3628 Bookshelf 2(0/1背包)
- POJ 3628 Bookshelf 2(0-1背包)
- poj 3628 Bookshelf 2 01背包!!!
- POJ 3628 Bookshelf 2 0-1背包
- poj3628 Bookshelf 2(0/背包)
- POJ 3628 Bookshelf 2 0-1背包
- POJ 3628 Bookshelf 2 0-1背包 or DFS 水题
- poj 3628 Bookshelf 2 (0/1背包)
- poj 3628 Bookshelf 2 01背包
- POJ 3628 Bookshelf 2(DP:01背包)
- poj 3628 Bookshelf 2( 0-1背包。)