POJ 1015 Jury Compromise

正文索引 [隐藏]

传送门:http://vjudge.net/problem/POJ-1015

题目翻译

N个人,有P参数和D参数。从中选m个人,使得|∑P – ∑D|最小(一样则优先选取∑P + ∑D大的)

代码

F[i][K]表示已经选了i个人,∑P – ∑D = K 的最大 ∑P + ∑D
然后记录一下方案。

题解