背包
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
01背包问题几种算法实现
最简单的就是利用搜索,把每一种情况都考虑。 //深度搜索。复杂度O(2^n) int dfs(int i,int j) { int res;//剩余的空间量。 if(i==n)res=0;//如果i==n则剩余空间量为0。 else if(j<w[i]) res=dfs(i+1,j);//如果物品太大,不装进去。 else res=max(dfs(i+1,j),dfs(i+1,原创 2015-01-29 15:50:42 · 3083 阅读 · 0 评论 -
NYOJ 背包问题 106
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2015-01-31 00:30:02 · 768 阅读 · 0 评论 -
HDOJ I NEED A OFFER! 1203
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18385 Accepted Submission(s): 7358 Problem Description Speakless很早就想原创 2015-04-09 19:42:43 · 715 阅读 · 0 评论