随笔分类 -  0-1背包

HDU-1494-跑跑卡丁车
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1494状态方程推不出，这题，个人认为比较难，的经常看看将氮气看成14个状态，14为2个卡与80%dp[i][j]表示为跑完第i段还剩j的最短时间，if(k==0) 剩0是为冲过来的。 dp... 阅读全文
posted @ 2014-12-04 17:57 立刻行动 阅读(237) 评论(0) 推荐(0)
HDU-2067-小兔的棋盘
摘要：转载自______________白白の屋题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2067这个题目，题意都没有弄明白，有点难度啊！这个题目是个好题。看了大牛的结题报告：题目分析:假设小兔的棋盘是 8 × 8 的 ( 当然你也可以假设是其他 )。如下... 阅读全文
posted @ 2014-11-21 21:20 立刻行动 阅读(282) 评论(0) 推荐(0)
HDU-1864-最大报销额
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1864这题开始题意没搞清楚，就做题了，导致浪费了很多的时间，不应该啊，注意事项：每张发票上，单项物品的价值不得超过600元，这里要小心，就是说 2 A：450 A：200 这张票是不能报销的 它为650了... 阅读全文
posted @ 2014-11-19 22:05 立刻行动 阅读(137) 评论(0) 推荐(0)
HDU-2955-Robberies
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2955状态不好啊，我竟然把概率相加了。数据竟然也过了，害得我好辛苦，题意：Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。分析：被抓概... 阅读全文
posted @ 2014-11-18 16:57 立刻行动 阅读(125) 评论(0) 推荐(0)
HDU-2639-Bone Collector II
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2639题目分析：01 背包的题，不过有一点改变，不再是求最大的价值而是求第k大的价值t //表示case 个数n，m，k //表n个数，背包容量为m，第k大的价值v1,v2...vn // n个数每... 阅读全文
posted @ 2014-11-17 15:18 立刻行动 阅读(123) 评论(0) 推荐(0)
HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2191多重背包问题： 思路：直接转换为01背包问题代码#include#include#includeusing namespace std;int main(void){ int i,j,k,l,n... 阅读全文
posted @ 2014-11-16 19:19 立刻行动 阅读(140) 评论(0) 推荐(0)
HDU-2602-Bone Collector
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2602题意tn v //n代表数量，v 代表背包的体积v1 v2......vn//价值m1 m2 ...... mn// 体积求最大的价值01背包裸题代码#include#include#includeu... 阅读全文
posted @ 2014-11-16 15:53 立刻行动 阅读(102) 评论(0) 推荐(0)
HDU-1171-Big Event in HDU
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1171题目大意： n种设备，每种设备价值为v 数量为m 希望 以最小的差距分成两堆 第一堆不能比第二堆少，开始看完这题让我想起了小时候与朋友一起去摘野果后分野果，就是我先拿一个，拿最大的，朋友再拿一个，也... 阅读全文
posted @ 2014-11-16 15:21 立刻行动 阅读(136) 评论(0) 推荐(0)
HDU-2546-饭卡
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2546这题是我的0-1背包开山第一题 对于0-1背包还不是很理解：0-1背包的一帮形式int dp[MAX_W+1]//DP数组void solve(){ for(int i=0;i=w[i];j--... 阅读全文
posted @ 2014-11-12 21:46 立刻行动 阅读(189) 评论(0) 推荐(0)