2018年9月28日
1171 Big Event in HDU 01背包
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：把商品分成两半，如不能均分，尽可能的让两个数相接近。输出结果：两个数字a,b且a>=b。 思路：01背包。 先把商品的总价值计算出来，sum/2做为背包的容量。 然后讲同种商品的多件，存储为不同 阅读全文
posted @ 2018-09-28 22:04 CheeseIce 阅读(154) 评论(0) 推荐(0) 编辑