本题难点：简单背包问题递归程序的理解简单背包问题问题定义：有一个背包重量是S，有n件物品，重量分别是W0,W1...Wn-1问能否从这n件物品中选择若干件放入背包中使其重量之和正好为S背包问题递归版本解释：其选择只有两种可能，选择一组物品中包含Wn-1 ，此时knap(s,n)的解就是knap(s ...
分类：
其他好文 时间：
2015-01-27 19:57:00
阅读次数：
233
这是自己第一道背包上树形结构问题，不是很理解这个概念的可以先看看背包九讲自己第一次做，看了一下别人的思路，结合着对简单背包问题的求解方式自己一次AC了还是有点小激动的题目大意是：攻克m个城市，每个城市都有对应数量的宝贝，攻克某一个城市必须保证其对应的某一个特定城市已经被攻克，希望得到最多数量的宝贝很...
分类：
其他好文 时间：
2015-01-18 17:05:13
阅读次数：
200
Description设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。Input输入数据有多行，包括放入的物品重量为s，物品的件数n，以...
分类：
其他好文 时间：
2014-11-14 19:18:44
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2014-09-09 15:55:48
阅读次数：
244
---恢复内容开始---这道题就是明显的完全背包题啦，只不过物品的重量和价值是一样的。我就是按照《背包九讲》中完全背包的思路，先把物品的数量
ni 按照1,2,4,8...的规律分解，然后直接用简单背包暴力数据比较小，10种物品，每一种最多1000个，cash 2 #include 3 using
...
分类：
其他好文 时间：
2014-06-10 12:31:52
阅读次数：
182
简单01背包 1 #include 2 #include 3 int max(int a,int b)
4 { 5 return a>b?a:b; 6 } 7 int main() 8 { 9 int t;10 int n,v;11 int
f[1100],v...
分类：
其他好文 时间：
2014-05-25 13:55:14
阅读次数：
196
