2015年11月19日
Big Event in HDU(01背包)
摘要： /*题意：输入一个数n代表有n种物品，接下来输入物品的价值和物品的个数；然后将这些物品分成A B 两份，使A B的价值尽可能相等也就是尽量分的公平一些，如果无法使A B相等，那么就使A多一些；思路：先计算这些物品的总价值，然后从这些物品中去一些出来，使他们的价值尽可能的接近总价值的一半，由此可以想到... 阅读全文
posted @ 2015-11-19 20:50 -梦里不知身是客 阅读(135) 评论(0) 推荐(0) 编辑