**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我

>>阅读原文<<