naturelan的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2602 分析：有一个酷爱收集骨头的人有一个体积为V的口袋，在他的旅途中会遇到很多价值、体积不一样的骨头，问一路上他能够收集到的骨头价值最大为多少；             简单的01背包问题（遇到一个骨头选还是不选，使得最终价值最大） 代码： //hdu 2602 bone cellector #

http://acm.hdu.edu.cn/showproblem.php?pid=3466 分析：iSea要到骄傲的商人那里买东西，虽然每个东西有自己的价格和价值（经典01背包类型），但是与hdu 2546一题一样有限制条件：当你手里的钱少于Q时，你不能卖这件物品（可能是因为商人太骄傲了吧~~）；            这道题需要先按 p-q 进行排序，使得不影响之后的DP。

http://acm.hdu.edu.cn/status.php 分析：告诉你Roy不被抓的概率应该大于 P，同时告诉N个银行的存款，和被抓概率；             概率是double型，因而反过来将所有的存款作为01背包的容量；同时需要注意的是被抓概率是不能用于乘法法则的，只有逃跑成功了才能相乘； 代码： #include using namespace std; dou

http://acm.hdu.edu.cn/showproblem.php?pid=2546 分析：本题主干还是简单的01背包问题， 只是加了一个条件：只要饭卡里的钱》=5就可以买任何价格的菜，反之如果钱少于5元则什么也不能买，即便那个菜根本不需要5元；             既然如此，便用5元最后来买最贵的菜最划算了…… 代码： //hdu 2546 饭卡 #include