dp-背包
whiskey_wei
这个作者很懒,什么都没留下…
展开
-
hdu2546
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35284 Accepted Submission(s): 12118 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在原创 2017-12-26 16:43:41 · 158 阅读 · 0 评论 -
hdu1171
http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。 思路:记录总价值sum,然后把sum/2当做背包容积 小提示:输入截止是n 代码: #include #include #include us原创 2017-12-26 18:13:09 · 265 阅读 · 0 评论 -
hdu2602
http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意:给出了骨头的数量与背包的容量,然后分别给出每个骨头的体积与价值,要求最优解 01背包裸题 #include #include #include #include using namespace std; struct node { int v,w; }cl[10原创 2017-12-26 18:55:03 · 168 阅读 · 0 评论