**POJ1015.Jury Compromise(01背包变形+二维背包）

题目连接：http://poj.org/problem?id=1015 题意：n个评审团人数，从中选出m我的，要求这m我的的D(J)-P(J)绝对值最小，D(J)=SUM(Di),P(J)=SUM(Pi),当存在相同D(J)-P(J)时，输出D(J)+P(J)最大的状况。 解题思路：由于D(J)-P(J）有正有负，因此起点从修正值20*m开始，20为D-P最大的可能值，dp[i][j]表示选择i我

>>阅读原文<<