01背包
文章平均质量分 66
azhuge233
Keep ya head up,legs closed,eyes open.
展开
-
HDU 2602 Bone Collector
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2602 第一个独自AC的题,当晚有些激动,第二天觉得昨晚有些膨胀,因为是01背包裸题 题意 :一骨骼爱好者,有V个空间的袋子(背包),给你这个容量V,现有不同价值,并且占不同空间的骨头,让你求这疯子能拿的骨头的最大价值 裸题,用来入手还是不错的 #include #in原创 2016-05-06 21:37:54 · 270 阅读 · 0 评论 -
HDU 1171 Big Event in HDU
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1171 分电脑,要求A组与B组价值尽量地接近(相等),无法相等时A要大于B 记录总价值,遇到多个同一物品拆开 单独将B拿出来做背包,令B的容量为 总价值/2,A最后只需用 总价值-B 即可 #include #include #include using names原创 2016-05-07 16:40:42 · 232 阅读 · 0 评论