HDOJ 1171 Big Event in HDU
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171
此题让我们求出最好的分配方式使得两边的差最小。
此题有两种做法,第一种是用母函数,第二种是用01背包。
1.母函数:
进行母函数的算法后,我们从中间开始找,第一个找到的不为0的便就是我们要找的。
2.背包:
背包的处理就只需要找到我们V/2的容积下最大获得的价值即可。
#inclu
原创
2016-04-22 10:39:21 ·
490 阅读 ·
0 评论